Its name derives from a legend according to which three pilgrims came to the church in 999 AD, of whom one left relics of Nicholas of Myra following his death there.
Among others, this document verifies the possession of sufficient land in the neighboring village of Roringen to support four families.
The nunnery was already moved to the lower-lying village of Weende around 1180 AD, due to the lack of close-by wells.
The original church was conceived as a romanesque basilica, of which the lion portal and the arches surrounding it still survive.
The church was plundered in 1447, when soldiers of Duke Wilhem III of Saxony came through the area as part of the Saxon Brothers' War.