17. yüzyıl Osmanlı gezgini Evliya Çelebi, caminin inşaatının Sultan I. Bayezid (h. 1389-1402) döneminde başladığını, ancak sultanın Ankara Savaşı'nda ölümünden ve ardından gelen kargaşadan sonra kesintiye uğradığını kaydetmiştir. Sultan Mehmed (1413-1421) döneminde inşaata yeniden başlandı ve ana girişin üzerindeki kitabede belirtildiği üzere cami Mart 1420'de tamamlanarak açıldı. Bir yan girişin üzerindeki ikinci bir kitabede, mimar İvaz ibn Bayezid'in, inşaatçı (bağışçı) Doğan ibn Abdullah'ın ve inşaatı denetleyen yerel "kadı" Seyid Ali'nin adı görülmektedir.