Het museum in Nexø is gelegen nabij de haven en de markt, in een historisch zandstenen gebouw dat afkomstig is uit een nabijgelegen steengroeve. Het karakteristieke gele gebouw stamt uit 1796 en had voorheen de functie van stadhuis. In het museum kunnen bezoekers een tentoonstelling bewonderen van de turbulente geschiedenis van de stad, inclusief evenementen die verband houden met de Tweede Wereldoorlog en het bombardement op Nexø. De collecties van het museum bevatten ook bootmodellen en vintage bootuitrusting. Nexø is ook de thuisbasis van het Spoorwegmuseum en het Vlinderpark.