On ne sait plus à quand remonte l’origine du labyrinthe de Nùn. Certains diront qu’il remonte à l’époque où la civilisation Atalantea n’en était qu’a ses balbutiements, d’autres qu’il serait encore plus vieux. Quoi qu’il en soit, le labyrinthe est une suite de couloirs et de pièces souterraines anciennement décorées ou encore de grottes et de galerie naturelles. Une partie de l’endroit à même été transformé en catacombes, tandis que l’on raconte qu’au plus profond du dédale, là où les vapeurs de souffres rendent l’air irrespirable, serait caché un fabuleux trésor.
En surface, le dédale s’étendrait sur une bonne vingtaine de kilomètres de circonférence, alors que la superficie souterraine n’a jamais pu être mesurée. Aucun plan complet n’existe à ce jour.