Risalente all'ex residenza reale del Palazzo Corona di Cervo ad Ardis, la Torre Nera del Palazzo Nera era un tempo la casa della famiglia reale dell’Ustalav. La Torre del Palazzo fu originariamente costruita da Soividia Ustav come una torre di avvistamento che permetteva al monarca di proteggere simbolicamente l'intera nazione.
Da quel momento, la Torre del Palazzo ha visto passare molte Anime attraverso le sue mura. Fu qui che il “Sovrano Urlante” si appese sopra la capitale nel 3206 CA. La Torre del Palazzo ospitò anche la tragica storia d'amore della principessa Gaile Ordranti e Danstird Clase, erede dell'Arciducato di Melcat. Dal 4674 CA, quando la capitale dell’Ustalav fu trasferita da Ardis a Caliphas nessuna luce brilla all'interno della Torre del Palazzo e gli unici residenti sono i Fantasmi di re morti, nobili dimenticati e cortigiani perduti, che infestano rabbiosamente le sale della Torre del Palazzo, risentito della diserzione dell'antica capitale.