Der erste Pfarrer in Waldmohr ist für das Jahr 1391 nachweisbar, die Pfarrei ist jedoch deutlich älter. 1535 wurde die Reformation eingeführt.

Die Kirche selbst stellt einen Neubau eines älteren Gotteshauses aus dem 14. bzw. 15. Jahrhundert dar, der mit der Neuerrichtung des Kirchenschiffs mit Empore nach einem Entwurf des zweibrückischen Landbaudirektors Philipp Heinrich Hellermann im Jahr 1764/65 begann. Hieran schloss sich der Neubau des Kirchturms im Jahr 1831 an. Dieser beruhte auf Plänen der königlich-bayerischen Bauinspektion Zweibrücken, welche vom Neuhornbacher Bauunternehmer Christian Portscheler ausgeführt wurden. 1866 erfolgte der Einbau der heute noch vorhandenen Stumm-Orgel und einer zweiten Empore. Das Kirchenschiff wurde 1903 um 6,5 Meter verlängert und eine zweite Empore eingebaut. 

Infolge der Renovierung in den Jahren 1964 bis 1965 wurde nahezu die gesamte Innenausstattung entfernt. Lediglich die erste Empore von 1765 sowie die Stumm-Orgel wurden beibehalten.