A késő középkori Szent Miklós templom Nexø, Bornholm városának egyik legfontosabb műemléke. A homokkő kerítéssel körbevett fehér templom a környék legrégebbi épülete, jellegzetes réztoronnyal koronázott fatornya van. Kezdetben csak egy szerény kápolna volt, azonban a templom bővült, amikor a város nagyobb lett. A templom temetőjében látogatók megtalálhatják a gránitból és homokkőből származó ősi síremlékeket, valamint egy horgony alakú emlékművet a tengeren elhunyt halászok és tengerészek emlékére.