Kentin doğusunda Battal Gazi ilçesinde yer alan yapı, 1224 yılında, Selçuklu Hükümdarı I. Alaaddin Keykubat zamanında yapılmış olup, mimarı Mansur bin Yakup’tur. Plan ve yapımında kullanılan malzeme bakımından İran’daki Büyük Selçuklu camilerinin Anadolu’daki anıtsal bir örneği olan caminin yazıtı, bugün şehir müzesinde bulunmaktadır. Eyvanlı cami planlarının Anadolu’daki tek örneğidir.
Mihrap önü kubbesi, buna bağlı eyvan ve ortası havuzlu iç avlu yapının özünü oluşturmaktadır. Eyvanın ön yüzü patlıcan moru çiniler ve tuğlanın çeşitli şekillerde dizilişiyle elde edilen geometrik motiflerle süslenmiştir. Caminin dışarıya açılan, biri batıda diğeri doğuda yer alan iki anıtsal portalı vardır. Tamamen tuğladan yapılan minarenin gövde kısmı ayakta bulunmaktadır.