Die Pfarrkirche Zellerndorf hat eine lange Geschichte, die bis ins 14. Jahrhundert zurückgeht. Doch bereits davor dürfte der Ort besiedelt gewesen sein, denn bei einer Erweiterung des Friedhofs wurden bronzezeitliche Gräber entdeckt.

Dem nicht genug wurden viele Langschädel unter dem Kirchenschiff aufgefunden, genau so wie Keramikfunde und ein besonders exotischer Schädel, er trägt nämlich eine dritte Augenhöhle. Heute sind die rätselhaften Funde allesamt verschwunden. Nur noch ein unheimlicher Karner mit tausenden Gebeinen erinnert an die vielen Toten der Vergangenheit. 

An der Außenseite des Kirchturmes, welcher aus einem alten Wehrturm mit noch sichtbaren Schießscharten besteht ist eine rätselhafte Figur dargestellt, die als "Steinernes Mandl" bezeichnet wird. Es wird vermutet, dass es David im Kampf gegen Goliath darstellen soll.