Kościół św. Mikołaja - kościół murowany, ceglany, powstały na początku XIV wieku przy klasztorze Norbertanek w miejsce drewnianego, powstałego w XIII w. (według zachowanych dokumentów mógł istnieć nawet przed 1240 rokiem). Został wzniesiony przez księcia Świętopełka II. Był drugim kościołem w Słupsku, po kościele Św. Piotra (zbudowanym po prawej stronie Słupi).

Od reformacji odbywały się w nim nabożeństwa ewangelickie. W 1665 roku budynek i sąsiadujący z nim klasztor spłonął, odbudowano go w 1737 roku jako kościół garnizonowy miasta Słupsk. Trzy lata potem, od 1740 r. zmienił przeznaczenie. Był kolejno magazynem, wozownią, cerkwią prawosławną (podczas wojny siedmioletniej, gdy w latach 1759 -1760 stacjonowały w Stolp wojska carskie), domem noclegowym, remizą strażacką i - najdłużej -do 1945 roku, szkołą i i internatem dla ubogich (od 1772 r.).

Po zajęciu miasta przez Sowietów budynek spłonął. W 1955 roku sporządzono inwentaryzację projektową, w latach 1961-1965 trwały prace projektowe, a od 1965 budowlane. W 1971 r. nastąpiło otwarcie w tym miejscu Miejskiej Biblioteki Publicznej. Jej patronką jest Maria Dąbrowska.