Późnośredniowieczny kościół św. Mikołaja to jeden z najważniejszych zabytków Nexø, miasta położonego na Bornholmie. Otoczona parkanem z piaskowca biała świątynia z charakterystyczną, ryglową wieżą zakończoną miedzianą iglicą, jest najstarszym budynkiem w okolicy. Początkowo znajdowała się tu jedynie skromna kaplica, jednak wraz z rozwojem miasta, kościół rozbudowywano. Na przykościelnym cmentarzu można spotkać zabytkowe nagrobki z granitu i piaskowca oraz pomnik w kształcie kotwicy, upamiętniający rybaków i żeglarzy, którzy zginęli na morzu.