Seit 1110 herrschten die Schauenburger über Holstein. Sie gründeten Oldesloe mit dem Ziel, Menschen aus Ostwestfalen und Friesland anzusiedeln und veranlassten einen ersten Kirchbau, der um 1150 vom Missionsbischof Vicelin geweiht wurde. Nach kriegsbedingter Zerstörung (wohl 1415) wurde eine dreischiffige Basilika errichtet, die nach Blitzschlag 1537 ausbrannte, nach notdürftigen Reparaturen aber schließlich 1763 durch den noch heute benutzten Bau ersetzt wurde. Dieser erhielt 1786 einen Neugotischen Glockenturm. 

Während einer bis 1961 abgeschlossenen tiefgreifenden Umgestaltung  verlor der Innenraum fast alles bisherige Inventar;

während der folgenden Jahrzehnte konnten einzelne Teile wieder in den Kirchraum zurückgebracht werden. Ab 2006 fand eine vorläufig letzte Renovierung statt, in deren Zug die Mühleisenorgel das Instrument von 1960 ersetzte und der Altarraum im Licht der 1960 eingesetzten Buntglasfenster völlig neu gestaltet wurde.

Text: Martin Pommerening
Audio: Diethelm Schark