Bischof Vicelin weihte 1151 die Peterkirche zu Oldesloe als geistiges Zentrum der christlichen Siedler und Kaufleute. Die Zerstörung der Burg 1415 bedeutete auch das Ende dieser Kirche. 1489 wird sie dann urkundlich als "kerke sante peter unde sante pauls" erwähnt.
