Cami, al-Shate' semtinde kıyıda durur ve alçak duvarlarla çevrili bir yaya yoluyla karaya bağlanır.

Cami 1985'te tamamlandı. İlk adı Masjid al-Sayyidah Fatimah idi, sonradan al-Rahma olarak değiştirildi; bazıları hâlâ Fatıma'tüz-Zehra Camii der, oysa özgün ad Fatıma'tüz-Zehra'yı değil, bir iş insanının annesini onurlandırıyordu. Tasarımı İslam mimarisinin eski ve yeni akımlarını harmanlar: namaz salonunun üzerinde tepesi turkuaz bir kubbeyle örtülü parlak beyaz bir minare yükselir; ana kubbenin çevresinde 52 küçük dış kubbe ve 23 dış saçak bulunur.

İçeride sekiz sütun merkezî kubbeyi taşır ve kubbeden ince ayrıntılı bir avize sarkar. Kubbenin tabanını çevreleyen vitray kuşağının 56 penceresi ana salonu aydınlatır; içte ve dışta duvarları, aralarında rika, nesih ve divani de bulunan çeşitli hat yazılarıyla Kur'an ayetleri kaplar. Kadınlar ana salonun üstündeki asma ahşap bir galeride namaz kılar.

Denizin üzerine yapılan cami, Cidde'ye ülkenin içinden ve yurt dışından gelen ziyaretçilerin görmeye özen gösterdiği bir yer olmuştur. Bunların çoğu, hem namaz kılmak hem de yapının içindeki süslemelere ve her yanı Kızıldeniz'in açık sularıyla çevrili dış konumuna bakmak için gelen hacılardır.