Fişekçi Camii, Nevşehir il merkezinde yer alan Kapucubaşı (tarihi kayıtlarda Kapıcıbaşı) Mahallesi sınırları içerisinde bulunmaktadır. Şehrin geleneksel yerleşim dokusu içerisinde konumlanan yapı, adını bulunduğu çevreye ve sokağa da vermiştir. Merkezi bir mevkide bulunması dolayısıyla çevresindeki çarşı aksı, tarihi mahalleler ve diğer Osmanlı dönemi dini yapılarıyla kolay bir ulaşım bağlantısına sahiptir. Cami, 19. yüzyıl Osmanlı dönemine tarihlenmektedir. Giriş kapısı üzerindeki inşa kitabesinde yer alan bilgilere göre yapı, Hicri 1273 (Miladi 1856-1857) yılında Fişenkcioğlu Feyzullah Efendi tarafından yaptırılmıştır. Yapının girişinde Farsça mısralar barındıran manzum bir kitabe yer almaktadır. Camiye adını veren bânisi Feyzullah Efendi'nin kabri de caminin son cemaat mahallinde korunmaktadır. Yerel taş malzeme kullanılarak inşa edilen yapı, mahalle ölçeğinde sade bir mimari üslup sergilemektedir. Harim kısmı ve son cemaat yerinden oluşan cami, tek minareye sahiptir. Yapıldığı tarihten itibaren geçirdiği periyodik bakım ve onarımlarla özgün niteliğini büyük ölçüde koruyan Fişekçi Camii, günümüzde de aktif bir ibadethane olarak hizmet vermeyi sürdürmektedir.