Jal Mahal (which literally translates to "water palace") is a palace in the middle of a lake in India, and 4 of its stories are under the lake.