Feyzullah Paşa Camisi Atabey’in Müftü Mahallesinde, Ertokuş Medresesinin tam karşısında bulunur. Medrese avlusu ile cami arasında 5-6 metrelik yol vardır.
Böcüzade Süleyman Sami’nin el yazması Isparta Tarihinde adı geçen caminin H.900 / M.1495 yılında yapıldığı yazıyorsa da buna imkan yoktur. Çünkü Osmanlıların kuruluşundan XIX. yy. başına kadar geçen dönemde Köprülüzadeler dışında (Fazıl, Feyzullah, Fazlullah) adında biyografisi verilen paşadan başka birisine rastlamak mümkün olmamaktadır. Yapılış tarihi 1645-1648 yılları arasıdır. Caminin üstü eskiden toprak damla örtülüyken, zamanla harap olduğu için 1924 yılında yıkılarak yeniden bugünkü haliyle yapılmıştır. Yapımı sırasında eski gelenek izlerini taşıyan ahşap sütunlar ve tahta işlemeler aynen tekrar kullanılmıştır. Caminin tuğla minaresi sağlam olduğundan aynen bırakılmıştır. Minarenin kuzeye bakan kısmında kürsü ile gövde arasında yani pabuç kısmında H.1278 / M.1861 tarihli bir kitabe vardır. Bu kitabede minarenin belirtilen tarihte Mehmed Uşşaki tarafından imar edildiğinden söz edilmektedir.