A concrete building with a large dome and minaret sits atop rocky cliffs overlooking the blue ocean, connected by a winding staircase.