Abdülmecid döneminde bölgedeki birçok eser Sala Dağı’nın batı yamacında bir tepe üzerine inşa edilmiştir. Bu ismin, Hendek Savaşı sırasında Allah Resulü’nün namaz kıldığı yer olması veya bu savaşın Müslümanların zaferiyle sonuçlanması nedeniyle verildiği söylenir. Ömer bin Abdülaziz tarafından şehrin yönetimi sırasında taştan inşa ettirilmiş, daha sonra vezir Seyfeddin bin Ebû el-Hayce’nin emriyle yeniden onarılmış ve ardından Osmanlı Sultanı I. Abdülmecid döneminde yenilenmiş ve cami yeniden inşa edilmiştir.