Под дворцом, и возможно большой частью города, лежит старый Ба Синг Се, древний подземный город глубоко под землёй. Эти катакомбы - остатки первого поселения вырезанного магами земли. Когда город стал современной столицей и почти весь оказался на поверхности, пещеры были оставлены и в конечном счете похоронены ниже нового города. Под Ба Синг Се всё ещё лежат древние каменные структуры, водопад, водоём и залежи зелёных люминесцентных камней, которые принесли великому городу его славу «Перекрёстки судьбы».