Chrono Trigger, a 1995 video game, features a large underwater palace.

She is seen in Poseidon's underwater palace.

He finds himself in his father's underwater palace, which is under attack by Oceanus.

He lands at the bottom of the lake, which is an underwater palace owned by a very beautiful and arrogant Queen named Marjina.

When Ban dies, his son Lancelot is swept away by the Lady of the Lake to be raised in her underwater palace.

But when I swam through, I found myself in a magical underwater palace.

The hero is the musician Sadko, who plays for a feast at the Sea King's underwater palace and falls in love with a princess.

The underwater palace of the Rusalki.

An underwater palace, he thought, and had some vague recollecttion of reading about mermen and mermaids who lived under the sea.

Ryūgū-jō is a mythical underwater palace, belonging to the dragon god of the sea.