Sultan IV. Mehmed'in haznedarı Lala Beşir Ağa tarafından 1666'da inşa edilmiştir. Civarında Hz. Halid Bin Zeyd'in (R.A) medfûn olduğu rivayet edilir. İbadethaneyi, 1855 tarihinde ve Kırım Harbi sırasında, Selimiye Kışlasındaki İngiliz askerleri depo olarak kullanmışlardı. Tuğamiral A.Slade’in ifadesine göre, İngiliz erleri minarede ezan okuyan müezzinle alay ediyorlar ve oymalı mezar taşlarını kaldırım yapmak için, eğlenerek kırıyorlardı. Mabet bu askerlerce kasten yakılmıştır. 1313 (1895) tarihinde, Galip Paşa’nın Evkaf Nazırı olduğu dönemde altında dükkân ve hademe odası olmak üzere müceddeden (yenilenerek) inşa olunmuştur.
Derneğimiz‘in (İSTED) girişimleri sonucu 2014 yılında tescil edilen
eserin ihya projesi hazırlanmıştır. 2020 yılında TCDD, Üsküdar Belediyesi ve
Safa Vakfı arasında gerçekleştirilen protokol sonucu 2021 yılında Safa Vakfı
tarafından camiinin ihyasına başlanmış, 2023 yılı itibariyle ibadete
açılmıştır.