An der Stelle der Stadtkirche stand schon 1374 eine Kirche, die dem St. Veit (als Märtyrer 278 n. Chr. unter Kaiser Domitian gestorben) geweiht war und im Laufe der Geschichte mehrmals abbrannte und wieder aufgebaut wurde.

Das heutige Gotteshaus wurde nach dem letzen großen Stadtbrand zwischen 1869 und 1871 im neugotischen Baustil erbaut. Aus der alten Kirche wurde nur das Kruzifix gerettet. Es befindet sich heute im linken Seitenschiff.

In den Jahren 1935/36 wurde der Innenraum der Stadtkirche grundlegend neu gestaltet:
Die Kreuzigungsgruppe im Altarraum schuf der Bildhauer Karl Hemmeter aus München. Die beiden Engel über dem Chorbogen und die beiden bunten Glasfenster im Chorraum mit Darstellungen aus dem Alten und Neuen Testament stammen von dem Münchener Kunstmaler Helmut Amman.

Die Orgel der Stadtkirche Naila wurde 1997 von der Berliner Orgelbaufirma Karl Schuke gebaut und zählt zu den herausragendsten Instrumenten in ganz Oberfranken.

Die Länge des Kirchenschiffs beträgt 38 m, der Kirchturm hat eine Höhe von 60 m.

Gottesdienst feiern wir während der Bauphase sonntags und an Feiertagen um 9 Uhr in der Kath. Kirche "Verklärung Christi" in der Ringstraße (mit Kindergottesdienst).