Masjid ini dianggap sebagai masjid tertua di kota Jeddah, karena dibangun pada masa pemerintahan Khalifah Omar bin Al-Khattab dan masih berdiri sampai sekarang.Masjid ini dibedakan dari konstruksinya yang khas dan desain arsitekturnya yang menonjol berbentuk a persegi panjang besar dalam gaya arsitektur Fatimiyah. Dibangun dari bahan bangunan tradisional kuno yaitu batu bata, kayu dan tanah liat. Bahri, sedangkan mercusuar dibangun pada abad ketiga belas menjadi salah satu landmark paling menonjol di kota. Bangunan itu terakhir dipugar 500 tahun yang lalu dan belum pernah terjadi renovasi atau restorasi apa pun sejak saat itu. Sejumlah besar jamaah mengunjungi masjid setiap hari