Die Geschichte des Engelberges über dem Main, damals „Rulesberg“ genannt, geht zurück bis in die vorchristliche Epoche. Damals befand sich dort eine heidnische Kultstätte, wovon heute noch der sogenannte „Hünenstein“ oder „Heuneschüssel“, ein gewaltiger Felsblock mit einer schüsselartigen Vertiefung, Zeugnis gibt.
Etwa um 1300 wurde auf dem Berg eine einfache Kapelle aus Holz errichtet und dem Erzengel Michael geweiht. Als Anführer der himmlischen Heerscharen wählte man ihn mit Vorliebe zum Kirchenpatron an Plätzen ehemaliger heidnischer Heiligtümer. So wurde aus dem alten „Rulesberg“ allmählich der „Engelberg“. Anfang des 14. Jahrhunderts (1310 wird genannt) kam in die Kapelle auch eine Marienstatue, die dort bis heute als wundertätiges Gnadenbild verehrt wird und das Ziel von Wallfahrten ist.
Die Doppelverehrung des Erzengels Michael und der Gottesmutter Maria, als „Königin der Engel“, ist der Ursprung der hiesigen Wallfahrt. Ihre älteste authentische Urkunde, deren Inhalt auf eine stark besuchte, aber reparaturbedürftige Kapelle schließen lässt, stammt aus dem Jahr 1406.