Tarihi kaynaklara göre, cami 4 Mayıs 1738 (14 Muharrem 1151 H.) tarihli vakfiyeye dayanarak Veli Efendi'nin oğlu Ali Efendi tarafından inşa edilmiştir.
İlk yapıldığı dönemdeki mimari özellikleri günümüze ulaşmayan cami, 1957 yılında tamamen yıkılarak betonarme olarak yeniden inşa edilmiştir. Bu nedenle, önceki yapıya ait herhangi bir kalıntı günümüze ulaşamamıştır.
Ali Efendi, caminin inşası için çeşitli vakıflarda bulunmuş ve vakfiyesinde şu malları bağışlamıştır:
Ekmekçi Mahallesi'nde bulunan Doboğlu Hamamı'nın kendisine ait olan 1/6 hissesi,
Kefişker (Ayakkabıcı) Çarşısı'nda yer alan Hacı Mahmut ve Hacı Mustafa'ya ait 2 ayakkabıcı dükkânı,
Hayırseverler tarafından vakfedilen 200 kuruş.
Vakfiyede, elde edilen gelirlerin öncelikli olarak caminin bakım ve onarım işlerinde kullanılması gerektiği, artan paranın ise 12 hisseye bölünerek; 2 hissenin caminin hatibine, 3 hissenin imama, 2 hissenin müezzine, 2 hissenin ferraş ve çerağdara, 1 hissenin loğkeşe ve 2 hissenin de rehn saracına verilmesi gerektiği belirtilmiştir.
