In recognition of the Muslim Companions of the Islamic prophet Muhammad who died in the battle against the Romans in Belbis, where about 120 Companions were fighting, 20–40 of them were martyred and buried inside or close to the mosque, it were given the name Sadat Quraish, or the Lords of the Quraysh tribe.

The square area of the mosque is approximately three thousand square meters, and it has 18 marble columns arranged in three rows and divided into four arches parallel to the Qibla walls. The columns’ crowns have various shapes, indicating that they were inspired by various Roman and Ancient Egyptian temples. The mosque was refurbished in the Ottoman era by the Emir of Egypt, Al-Kashif, who erected the minaret.