Die Gemeinde Unser Lieben Frauen ist nach ihrer Patronin, der Jungfrau Maria, benannt.

Der Vorgänger der Unser Lieben Frauen Kirche (ULF) war die St. Veit Kirche, an die heute noch die St. Veit Krypta im süd-östlichen Teil der Kirche erinnert. An diese um 1022 aus Holz gebaute Kirche wurde im letzten Viertel des 11. Jahrhunderts der steinerne Südturm und im 12. Jahrhundert ein ebenfalls steinernes Beinhaus angebaut. Mitte des 12. Jahrhunderts wurde dann die hölzerne Kirche und das Obergeschoss des Beinhauses abgerissen und eine neue Kirche aus Stein gebaut, die sich am Südturm und dem Beinkeller (heutige Krypta) orientierte. Aus diesem Anlass wechselte wahrscheinlich der Patron der Kirche von St. Veit nach St. Marien.
Noch im Mittelalter erfolgte der Bau des Seitenanbaus an der Südwand und die Vergrößerung des Chorraums hinter dem Altar im Osten. Damit hatte die Kirche ihre heutige Größe erreicht.

In der Nacht vom 6. zum 7. Oktober 1944 wurde ein Teil der Kirche bei einem Bombenangriff zerstört. Erst 35 Jahre später -1979- war der Wiederaufbau beendet und die Kirche konnte wieder benutzt werden. Im Zuge dieses Wiederaufbaus erhielt die Kirche ihre heutigen Fenster von dem Franzosen Alfred Manessiers.

Der erste Pastor der Unser Lieben Frauen Kirche war der bekannte Lutherfreund Jacob Probst.

Neben dem traditionellen Konfirmandenunterricht, dessen Zweck es ist, Jugendlichen mit den Glaubensgrundsätzen ihrer Kirche vertraut zu machen und sie auf ihre Konfirmation und damit auf ihre Aufnahme in die Gemeinde vorzubereiten, gibt es nach der Konfirmation eine Konfirmiertenfreizeit, in deren Rahmen die Jugendlichen sich näher kennen lernen und Wünsche im Bezug auf die Jugendarbeit der Zukunft äußern können.
Bis lang bestand diese Jugendarbeit nur aus themenbezogenen Kursen, die sich in erster Linie mit interessanten Aspekten des Glaubens beschäftigten, geplant ist aber, alle zwei Monate Jugendgottesdienste zu feiern und außerdem einen offenen Jugendkeller einzurichten, in dem sich die Jugendlichen der Gemeinde und natürlich auch andere Interessierte treffen, miteinander reden und spielen können. Dieser Jugendkeller (wahrscheinlich mit Tischtennisplatte) öffnet nach den Sommerferien 2003. die Termine werden noch bekannt gegeben. Die Kurse werden natürlich beibehalten und schon jetzt werden in den Ferien regelmäßig Freizeiten oder Bildungsreisen angeboten.