Røstøyan er en dramatisk og mytisk øygruppe ytterst i Lofoten, med spor etter bosetting gjennom tusenvis av år. Øyene har vært arena for både historiske hendelser og mytiske fortellinger, som eventyret om Skarvene på Utrøst og beretningen fra det venezianske forliset i 1432. Øyenvitneskildringene fra Pietro Querini gir et unikt innblikk i hverdagslivet til fiskerbonden i middelalderen.
Vedøya og Storfjellet har bosettingsspor fra steinalder og jernalder, med hustufter, båtstøer og gårdsanlegg som vitner om sesongmessig bruk og overgang til fiskeværsbosetting i høymiddelalderen. Fuglefangst og eggesanking har vært viktige næringer, og tradisjonen med sauehold på øyene opprettholdes fortsatt.
I nykene lengst sørvest finnes hulemalerier fra bronsealderen, tolket som rituelle uttrykk. Skomvær fyrstasjon, etablert i 1887, er et fredet kulturminne med høy autentisitet og historisk verdi. Fyret har vært bosted for kunstnere og ligger i et frodig kulturlandskap med spor etter jordbruk.