Se levanta en la costa, en el barrio de al-Shate', unida a tierra firme por una pasarela bordeada de muros bajos.
La mezquita se terminó en 1985. Al principio se llamó Masjid al-Sayyidah Fatimah y más tarde se rebautizó al-Rahma; algunos todavía la llaman Mezquita Fatima Al-Zahra, aunque el nombre original honraba a la madre de un empresario, no a Fátima al-Zahra. Su diseño combina corrientes antiguas y recientes de la arquitectura islámica: un minarete blanco resplandeciente coronado por una cúpula turquesa se eleva sobre la sala de oración, y en torno a la cúpula principal hay 52 cúpulas exteriores más pequeñas y 23 marquesinas exteriores.
En el interior, ocho columnas sostienen la cúpula central, de la cual cuelga una lámpara de araña de detalles finos. Un anillo de vidrieras rodea la base de la cúpula, y sus 56 ventanas iluminan la sala principal, mientras que versículos del Corán en varias escrituras caligráficas, entre ellas ruq'ah, naskh y diwani, cubren las paredes por dentro y por fuera. Las mujeres rezan en una galería de madera suspendida sobre la sala principal.
Construida sobre el mar, la mezquita se ha convertido en un lugar que los visitantes de Yeda, del propio Reino y del extranjero, procuran ver. Muchos de ellos son peregrinos que vienen tanto a rezar como a contemplar la decoración interior del edificio y su entorno exterior, con las aguas abiertas del mar Rojo por todos lados.




