Ein erstes Kirchengebäude in Rottershausen entstand in der ersten Hälfte des 15. Jahrhunderts. Im Jahr 1770 erfolgten eine Renovierung des Kirchenraums sowie der Bau eines neuen Kirchturms. Im Rahmen des Ersten Koalitionskrieges entstanden Schäden am Kirchengebäude. Von 1857 bis 1858 wurde die Kirche erweitert. Während sich der Kirchturm der Vorgängerkirche aus dem 15. Jahrhundert erhalten hat, stammt das Langhaus in seiner heutigen Form aus dem Jahr 1859. Im Jahr 1921 bekam die Kirche eine neue Orgel von der Orgelbaufirma Willibald Siemann; im Jahr 1926 wurde eine Renovierung im Kircheninneren vorgenommen. In den Jahren 1965 und 1966 erfolgte eine umfangreiche Renovierung und Erweiterung von Kirche und Turm. Dabei wurde die bisherige östliche Ausrichtung der Kirche in eine westliche geändert; an der Ostseite des Kirchenbaus von 1859 war der Chor nur im Kircheninneren sichtbar durch eine Mauer mit Chorbogen abgetrennt.