Stromness Museum werd opgericht in 1837 met de oprichting van de Orkney-eilanden Natural History Society. Het huidige gebouw dateert uit 1858 en is gebouwd naar een dubbele rol als het gemeentehuis en ook als de gemeente museum. Het museum bestaat uit een reeks van galeries, elk met verschillende thema's. De onderste galerij bevat een schat aan de visserij gerelateerde artefacten, terwijl de bovenste galerij is gecentreerd rond de natuurlijke geschiedenis en de vogels van het eiland-groep.