《星空》有4个主要城市可供玩家探索，其中一个是新亚特兰蒂斯（New Atlantis），是B社有史以来所制作的最大城市，超过了《上古卷轴5》的主城——雪漫城（Whiterun）。
在接受IGN采访时，《星空》游戏总监Todd Howard说新亚特兰蒂斯是联合殖民地（United Colonies）的首都城市，不光是《星空》游戏中最大的城市，同时也比《上古卷轴5》《辐射4》的任何城市都要大。
在此前公布的《星空》演示中新亚特兰蒂斯曾短暂亮相（大约6分钟时），Howard表示新亚特兰蒂斯将有玩家所期待的所有服务，“你可以在那里自定义你的飞船，派系可以触摸它。”
“但新亚特兰蒂斯也是星群（Constellation）派系的总部，你加入的就是这个派系，他们是最后一批星际探索者。有点像NASA+夺宝奇兵+《天降奇兵》。”
Howard解释说《星空》的主线大部分是和星群派系合作，因此将穿越整个新亚特兰蒂斯城。当然新亚特兰蒂斯也有很多支线任务。作为联合殖民地的首都，它似乎也将作为这条任务线的起点。
《星空》演示中城市画面：
