《星空》有4個主要城市可供玩家探索，其中一個是新亞特蘭蒂斯（New Atlantis），是B社有史以來所製作的最大城市，超過了《上古卷軸5》的主城——雪漫城（Whiterun）。
在接受IGN採訪時，《星空》遊戲總監Todd Howard説新亞特蘭蒂斯是聯合殖民地（United Colonies）的首都城市，不光是《星空》遊戲中最大的城市，同時也比《上古卷軸5》《輻射4》的任何城市都要大。
在此前公佈的《星空》演示中新亞特蘭蒂斯曾短暫亮相（大約6分鐘時），Howard表示新亞特蘭蒂斯將有玩家所期待的所有服務，“你可以在那裏自定義你的飛船，派系可以觸摸它。”
“但新亞特蘭蒂斯也是星羣（Constellation）派系的總部，你加入的就是這個派系，他們是最後一批星際探索者。有點像NASA+奪寶奇兵+《天降奇兵》。”
Howard解釋説《星空》的主線大部分是和星羣派系合作，因此將穿越整個新亞特蘭蒂斯城。當然新亞特蘭蒂斯也有很多支線任務。作為聯合殖民地的首都，它似乎也將作為這條任務線的起點。
《星空》演示中城市畫面：
