Pozdně středověký kostel sv. Mikuláše je jednou z nejdůležitějších památek města Nexø, města na Bornholmu. Bílý chrám obklopený pískovcovým plotem je nejstarší budovou v oblasti, má charakteristickou roubenou věž korunovanou měděnou věží. Zpočátku tam byla jen skromná kaple, ale kostel se rozšířil, když se město zvětšilo. Návštěvníci církevního hřbitova mohou najít starověké náhrobní kameny ze žuly a pískovce, stejně jako kotevní pomník připomínající rybáře a námořníky, kteří zahynuli na moři.