Der Bau der Liebfrauenkirche wurde 1857 von Dombaumeister Zwirner in neugotischem Stil begonnen. Die dreischiffige Basilika löste St. Clemens als damalige Pfarrkirche in Mülheim ab.

Die frühere Schifferkirche St. Clemens ist Ausgangs- und Endpunkt der "Mülheimer Gottestracht".

Als die Einwohnerzahl Mülheims gegen Ende des 19. Jahrhunderts stark angewachsen war, wurde auch im Norden Mülheims der Neubau einer Kirche geplant.