Die katholische Pfarrkirche St. Peter und Paul gehört zu den ältesten Bauwerken Kleinwallstadts. Dabei war es zunächst ein kleines Kirchlein. Der heutige Turm, wenn auch nicht ganz so hoch, gehört in den ersten Kirchenbau des 12. Jahrhunderts. Zuletzt wurde die Kirche 1965 erweitert.