Kystmuseet ligg på ei lita øy, ved kystleia, som ber namnet Herøy. Øya har hatt ein sentral plass i regionen i over 1000 år. Her var tingstad med gildestove i middelalderen, kyrkjestad frå ca. 1100 -1916, prestegard fram til 1761 og handelsstad frå 1700-talet til 1916. Kyrkjeminne fra 1100-talet med gravplass.

Museet i dag er den gamle handelsstaden, slik den vaks fram på 1800-talet med ulike bygningar, interiør, fiskereiskapar og båtar. Kopi av Kvalsundbåten, datert til 600-talet, og kopi av ei Sunnmørsjekt frå 1700-talet.