The existing inscriptions in the mosque indicate only the dates of restoration, not construction. The oldest inscription in the complex is above the mouth of the cave where Abraham was born, and is dated 1808 (1223 in Islamic calendar). However, there are records dating back to 1523 suggesting that the place was once used as a centre for Islamic studies.

The mosque was built adjacent to the western side of the cave where Abraham was born. The inscription above the gate informs that the mosque was restored by Mahmud Ağa, son of Mahmud in 1852. Of the two chambers in the courtyard, one was built by Ahmed Bican Pasha in 1855 (1272) and the other by Dervish Musa in 1885 (1305).