Bereits im Jahr 1269 besaß Waldhölzbach eine Kapelle, die der alten Kirche wich, welche 1868 ihrer Bestimmung übergeben wurde. Der Platzmangel und die schlechte bauliche Substanz animierten zum Bau der heutigen Kirche, mit dem 1963 begonnen wurde. Mit der Planung des neuen Gotteshauses wurde Architekt Schönecker beauftragt. Der heutige Kirchraum besticht vor allem durch seine Schlichtheit und architektonische Klarheit.