Das Museum in Nexø befindet sich in der Nähe des Hafens und des Marktes in einem historischen Sandsteingebäude, das aus einem nahe gelegenen Steinbruch stammt. Das charakteristische gelbe Gebäude wurde 1796 errichtet und hatte zuvor die Funktion eines Rathauses. Im Museum können Besucher eine Ausstellung über die turbulente Geschichte der Stadt bewundern, einschließlich Ereignisse im Zusammenhang mit dem Zweiten Weltkrieg und der Bombardierung von Nexø. In den Sammlungen des Museums befinden sich auch Bootsmodelle und Vintage-Bootsausrüstung. In Nexø befinden sich auch das Eisenbahnmuseum und der Schmetterlingspark.