Det var et umådeligt smukt palads. Det havde høje spidse spir der blinkede i det kolde sollys og glatte vægge med smukt ornamenterede vinduer. Der var en mur omkring paladset, med en lille låge som altid stod åben. På den anden side af den lave mur, var der en have med træer, buske og blomsterbede, som ingen nogensinde skulle holde øje med. Der ville aldrig vokse ukrudt og planterne ville aldrig visne. De ville altid stå ranke i kulden. Alt var af is. Rygterne gik om at paladset var bygget af en mægtig isheks der havde bygget det for at kunne føle sig hjemme. Nogen mente at det var Kong Vinters bolig, men man havde aldrig set nogen komme ind eller ud af paladset.
Nå man gik igennem den kolde have, var der en vej af is der lignede brosten op til en stor smuk port. Der var ingen håndtag eller en dørhammer. Der var heller ikke en klokke at ringe på. Overfladen var helt glat så man kunne ikke åbne døren med hænderne, men hvis man trådte hen til denne port så åbnede den sig ved hjælp af usynlige hænder, og når man trådte ind i den store frosne hal, så smækkede døren i igen. Det virkede meget uhyggeligt, men i det mindste var der læ, og det var ikke svært at støde porten op igen, for paladset var ikke et fængsel. Det var beregnet som et hjem, og derfor kræver det ikke en beboer.
I dette palads som ingen havde turde at betræde i lang tid befandt sig en skat. En skat der var blevet sunget om mange gange, men aldrig nogen der havde fundet den. Skatten blev omtalt som Stemmernes Sten, da når man var i nærheden af den så lød der en hvislen som om det var nogle der sad inde i stenen og hviskede. Små stille stemmer der kaldte svagt på nogen.