It stands on the coast in the al-Shate' neighbourhood, joined to dry land by a walkway edged with low walls.

The mosque was completed in 1985. It first bore the name Masjid al-Sayyidah Fatimah and was renamed al-Rahma later; some still call it the Fatima Al-Zahra Mosque, although the original name honoured the mother of a businessman, not Fatima al-Zahra. Its design blends older and newer currents of Islamic architecture: a gleaming white minaret topped by a turquoise dome rises over the prayer hall, and around the main dome sit 52 smaller outer domes and 23 external canopies.

Inside, eight columns hold up the central dome, from which a finely detailed chandelier hangs. A ring of stained glass runs around the base of the dome, and its 56 windows light the main hall, while verses of the Quran in several calligraphic scripts, among them Ruq'ah, Naskh and Diwani, cover walls inside and out. Women pray in a suspended wooden gallery set above the main hall.

Built over the sea, the mosque has become a place that visitors to Jeddah, from within the Kingdom and from abroad, make a point of seeing. Many of them are pilgrims who come both to pray and to look at the building's decoration inside and its setting outside, with the open water of the Red Sea on every side.