O museu em Nexø está localizado perto do porto e do mercado, em um edifício histórico de arenito que vem de uma pedreira próxima. O característico edifício amarelo foi erguido em 1796 e anteriormente tinha servido a função de prefeitura. No museu, os visitantes podem admirar uma exposição da turbulenta história da cidade, incluindo eventos relacionados à Segunda Guerra Mundial e ao bombardeio de Nexø. As coleções do museu também apresentam modelos de barcos e equipamentos vintage. Nexø também abriga o Museu Ferroviário e o Parque das Borboletas.