Nicknamed the Floating Mosque, Al Rahma is uniquely perched atop a stack of white concrete stilts on the Red Sea, the first mosque in the world to be built over water. As the gateway to Makkah and Medina, Jeddah is often where Muslims begin their pilgrimage journeys, making the Floating Mosque a common stop before undertaking Hajj or Umrah.