Die Anfänge der Kirche liegen im Dunkeln. Die erste urkundliche Erwähnung stammt aus dem Jahr 1306, doch muss es schon vor 1075 eine Kirche in Zirndorf gegeben haben. Die älteste Jahreszahl trägt der Turm, der 1412 an das mittelalterliche Langhaus angebaut wurde. Das Seitenschiff wurde um 1460 angebaut, der Chor 1510 nach Osten erweitert. Die Ausbauphasen der Kirche lassen sich an verschiedenen Stellen außen und innen nachweisen.