Kemi rakensi ensimmäisen lumilinnan jo yli 20 vuotta sitten ja sai niin paljon huomiota, että rakentamisia jatkettiin seuraavinakin vuosina – vaikka lumet sulivat joka kevät Perämereen eikä selvää voittoa pystytty saavuttamaan. Voittoa alkoi kertyä vasta, kun jäänmurtaja Sampo ostettiin ja otettiin käyttöön.
Kemin Matkailu Oy toimii kuin yksityinen osakeyhtiö. Kaupungille maksetaan vain tonttitilojen vuokria ja muilla tuloilla laajennetaan toimintaa.