Melikgazi İlçesi, Battalgazi Mahallesi'nde bulunan cami dış kale surlarına inşa edilmiş olan ve Anadolu'nun ilk mescitleri içerisinde yer almaktadır. 1825 yılında onarım gören cami günümüzde de ibadete açıktır. Yüksek bir tepe üzerinde inşa edilen caminin kuzeydoğusuna bitişik olarak tasarlanmış günümüzde sadece kriptası ulaşmış bir türbe bulunmaktadır. Türbenin üst katı yıkılmış, günümüze beşik tonoz örtülü alt katı gelebilmiştir.

Emeviler döneminde VIII. Asırda Bizans'a karşı yapılan seferlerde Battal Gazi’nin büyük kahramanlıklar gösterdiği ve destanlaşan bir kişiliği ortaya çıkmıştır. Battal Gazi’nin vefatının 122/740 tarihinde Afyonkarahisar yakınlarında vuku bulduğu bilinmektedir. Anadolu’da büyük şöhrete ulaşan Battal Gazi adına yapılmış eserlerin olduğu görülmektedir. Battal Gazi Camisi ve türbesinin Danişmentliler zamanında Battal Gazi’nin anısına yapıldığı düşünülebilir. Kaynaklarda belirtilen hususlar da dikkate alınarak yapım tarihi kesin olarak bilinmemekle birlikte yapıların 12. yüzyılın ikinci yarısında inşa edilmiş olabileceği kabul edilmektedir.