God of War: Ghost of Sparta just released and it features the city of Atlantis quite prominently. However, it isn't the first time Atlantis has been in a God of War game. As revealed in a video documentary on the PlayStation Blog, Atlantis had been cut out from the final release of God of War II due to big changes to its story.
The level looks rather huge and is filled with a plenty of puzzles to figure out. See it in the video below, courtesy of PlayStation Blog.
Source: PlayStation Blog