Der wehrhafte Kirchturm ist gemeinsam mit dem romanischen Gewölbe und einem Rundfenster aus gleicher Zeit der früheste Zeuge aus Keilhaus Geschichte. Er lässt auf eine mittelalterliche Kirche schließen, an deren Ostseite vermutlich eine Apsis zu finden war. Im 18. und 19. Jahrhundert wurde die Kirche umgebaut und erhielt ihre jetzige Gestalt. 1759 wurde die barocke Turmhaube aufgesetzt, 1844 ein neues Langhaus errichtet.