Die Geschichte dieser Kirche geht zurück bis ins 11. Jahrhundert. Nachweislich ist das Gebiet der Gemeinde Marienheide etwa ab 1050 von Mönchen des St.-Severinsstifts zu Köln missioniert worden. Die Kirche in Müllenbach soll in ihrem ers-ten Bauabschnitt bis ca. 1097 fertiggestellt worden sein.
