在此背景下诞生了海底销魂城的前辈，即天空之城“哥伦比亚”：这座远离美国海岸自成一体的空中城市在信众的欢呼声中扶摇直上，寄托了美利坚强国之梦，但因其不可告人的目的使其似锦前程不久便急转直下，因为其国家领袖“先知”康斯托克擅自武力镇压义和团运动，引起美国政府的敌视和不满。对美国的失望使得康斯托克开始打造“空中伊甸”哥伦比亚，随后整座城市消失在云端中，自此再无人知晓。