Korets velbevarte romanske detaljer med tilmuret portal, stenskulpturer og høytsittende vinduer avslører, at koret opprinnelig var et kapell for områdets fiskere. Fiskerleiet nevnes første gang i 1161 da det hørte under klosterbyen Tommestrup (Ö Tommarp). I forbindelse med det rike sildefiskeriet i Østersjøen fikk byen på 1200-tallet kjøpstadsrettigheter, og dermed også en kirke, viet til sjøfarernes beskytter, Sankt Nicolai. Til 1200-tallskirken ble det tilføyet et våpenhus og tårn i gotisk stil omkring 1400.