In 1374, a church dedicated to St. Veit (who died as a martyr in 278 AD under Emperor Domitian) stood on the site of the town church, which burned down and was rebuilt several times in the course of history.
The current church was built in the neo-Gothic style between 1869 and 1871 after the last major fire in the town. The crucifix and baptismal font were saved from the old church. They can be seen today next to the main portal.
In 1935/36, the interior of the town church was completely redesigned:
The crucifixion group in the chancel was created by the sculptor Karl Hemmeter from Munich. The two angels above the choir arch and the two colored glass windows in the choir with depictions from the Old and New Testaments are by the Munich painter Helmut Ammann.
The organ in the Naila town church was built in 1997 by the Berlin organ building company Karl Schuke and is one of the most outstanding instruments in Upper Franconia.
A thorough renovation of the entire church and redesign of the choir area was carried out in 2009/2010. The central window of the chancel was reopened. It now forms a unit with the Ammann windows and the outer windows. The artistic design of the new windows, the altar and the baptismal font was based on a design by Meide Büdel. The bright color scheme of the room creates an inviting and festive atmosphere.