黑龍堡已有超過一千年歷史,據說由當年統治大地的鳳凰神族所建,是鳳凰神族在大地上唯一完整剩下的城堡,其他三個主要大城,都在歷次戰爭中被毀滅。
之所以稱為黑龍,因為無論主城堡,及整個城的護城牆,都由黑龍城附近世上獨一無二的黑石礦挖出來的純黑雲石所建成。建成黑龍堡的黑石都很巨大,主城塔龍王殿在黑龍堡之中央,是個巨大的建築物,除了塔高二十丈,如擎天一柱的主塔之外,還有如龍的五爪的五座副塔圍饒主塔,它們高約十丈,每座都有橫橋與主塔相連,每條橋長五十丈,塔身都遍佈箭窗,塔身防禦力堅固,有「鐵之黑龍堡」之稱,它所以建得如此堅固,與它的位於北部平原,無險可守有關,除了東海守著天險的奇岩城外,被公認為大地五大城堡中最堅固的城堡,它的樸素與南楚首都皇金城的金碧輝煌成強烈對比。燕歸雲在本國不得志,長年在外遊歷,兩三年才入堡一次。