Mračna palača stoji sredi mesta in je najstrašnejša in najtemnejša zgradba v njem. Je zelo velika in ostra, zgrajena iz črnega jekla, v notranjosti pa je velika dvorana z ogromno stebri, a vse je v temni barvi, kakor tudi prestol na čelu dvorane, kjer kraljuje temni vladar Rannyn v vsej svoji moči.