Kościół św. Mikołaja został zbudowany w XIV w. na wzgórzu Żalnik w Kamieniu Pomorskim.

Świątynia początkowo służyła jako kaplica szpitalna i cmentarna, a z czasem zaczęła być używana jako miejsce nabożeństw dla zamieszkujących przedmieścia rybaków, żeglarzy i chłopów, którzy nie mogli uczestniczyć we mszach w katedrze. W XVI w. kościół przeszedł pod władzę parafii ewangelickiej i pozostawał w jej rękach do II wojny światowej. Po jej zakończeniu działało w nim muzeum. Ponownej konsekracji kościoła dokonano w 1994 r. i od tego czasu sprawowane są tu msze rzymskokatolickie. Świątynia jest niewielka, jednonawowa o gotyckiej architekturze z wieżą nakrytą hełmem z dachówki wyglądającej ja k rybia łuska. Wnętrze jest surowe i pozbawione ozdób, a wyposażenie współczesne. Oryginalne ołtarze, rzeźby i inne dekoracje zostały po 1945 r. przeniesione do innych kościołów w okolicy. Część rzeźb można zobaczyć w katerze w Kamieniu Pomorskim.