In Rödingen besteht schon sehr lange ein Kirchenbau. Es ist zu vermuten, dass bereits zur Karolingerzeit im 8. Jahrhundert an dieser Stelle eine Kapelle stand, die zum damals in Rödingen bestehenden Königshof gehörte. Um das Jahr 1113 wurde eine neue Kirche in Formen der Romanik erbaut. Erhalten geblieben ist hiervon bis heute das Untergeschoss des Glockenturmes. Dabei handelte es sich sehr wahrscheinlich um die erste Steinkirche des Dorfes. Zuvor waren Kirchen meist aus Holz gebaut worden. Rund 300 Jahre später genügte diese Kirche nicht mehr den Ansprüchen der Gläubigen, sodass um das Jahr 1450 ein größerer, gotischer Neubau entstand. Aus dieser Zeit stammen auch die beiden gotischen Obergeschosse des Glockenturmes. In dieser Form blieb die Pfarrkirche bis Mitte der 1850er Jahre erhalten. Lediglich den gotischen Turmhelm ersetzte man nach einem Blitzeinschlag 1708 durch die charakteristische barocke Haube.