Günümüzde yerinde bulunan caminin giriş kapısı üzerindeki mermer bilgilendirme levhasına göre yapı yaklaşık 1511’de Yavuz Sultan Selim’in defterdarı Mustafa Çelebi’nin babası Kadı Celalettinzade tarafından inşa ettirilmiştir. Yangın ve deprem gibi sebeplerle hasar gören cami 1978 yılında yeniden inşa edilmiştir.