Um das Jahr 1840 entstanden Pläne für eine Kapelle am Vorderberg. Unter Pfarrer Lorenz Thein, der von 1888 bis 1908 in Marktheidenfeld war, wurden die Pläne mit Hilfe vieler Freiwilliger aus Marktheidenfeld, Erlenbach und Tiefenthal verwirklicht. Im Jahr 1890 wurde die Kreuzbergkapelle eingeweiht. Seitdem trägt auch der Kreuzberg seinen Namen.

Der ursprünglich neugotische Altar wurde 1938 unter Pfarrer Josef Ruf durch einen Barockalter ersetzt, der aus der Pfarrkirche von Waldbüttelbrunn stammte.

In den 1980er Jahren wurde die Kapelle unter Pfarrer Karl Rost saniert und ist seitdem vor allem als Traukirche sehr beliebt.