The North Atlantic Ocean Castle is located in the North Atlantic Ocean Kingdom. This is where Rina and the green mermaids live.
It only appeared in episode 7 and pure episode 10. It was where green gem called the Mermaid Eye used to be, sitting atop Rina's shell throne.
The style of the palace is very similar to the palace of the Spanish royal family.