Minecraft Story Mode Wiki

"I can see you all have dreams of greatness. It's very cute. This construct before you? It's meant to see who is worthy of that greatness. Separate the strong from the weak."
Romeo to Jesse's Gangsrc

The Icy Palace of Despair is an arena built by Romeo to test people and see if they are worthy to be his "champion". It appears in "Giant Consequences" and "Above and Beyond".



The Icy Palace of Despair is located somewhere in the Overworld.


The Icy Palace of Despair mainly consists of ice and snow blocks. There are complex structures inside, such as minecart roller-coasters, magma block traps, and puzzle rooms. The Clock is located at its top.




  • Romeo referred to the place as the "Icy Palace of Despair" in "Giant Consequences" and "Icy Palace of Doom" in "Jailhouse Block".
    • It is unknown whether it was intentional.


Site Navigation

Locations in Minecraft: Story Mode
"The Order of the Stone" Jesse's TreehouseEnderCon Building CompetitionEnderConGabriel's TempleNether Minecart SystemThe NetherThe Order's TempleThe Overworld
"Assembly Required" RedstoniaBoom TownSoren's FortressDome of ConcentrationMagnus' Tower
"The Last Place You Look" Mob GrinderThe EndSoren's Laboratory
"A Block and a Hard Place" The Far LandsThe MazeIvor's CottageReuben's Memorial
"Order Up!" The Old Builders' TempleBeacontownIvor's PadOrder HallSky CityPortal NetworkSky City Palace
"A Portal to Mystery" GraveyardThe MansionPortal Chamber
"Access Denied" Crown MesaHarper's Secret LaboratoryPAMA's Control Core
"A Journey's End?" Spleef GamesCompetitors' VillageLava RaceHadrian's PalaceThe Walls
"Hero in Residence" Champion CityJack & Nurm's Adventure EmporiumSea TempleHeckmouth
"Giant Consequences" Icy Palace of Despair
"Jailhouse Block" Sunshine Institute
"Below the Bedrock" The UnderneathFred's KeepThe OasisRomeoburg
"Above and Beyond" Terminal Space
Misc The OverworldThe NetherThe EndWither Storm
Places that are still standing appear in green. Places that are destoyed appear in red. Unknown locations appear in blue. Places that can be destroyed appear in pink. Places that are possibly destoyed appear in grey