På det tidspunkt for de eldste kjente bosetningene, ca. 3500 f.Kr., antas det at Westray og naboøya Papa Westray var sammenføyd. En stor forhistoriske bosetning fra sen neolittisk tid (bondesteinalderen) og tidlig bronsealder ved Links of Noltland er administrert av Historic Scotland. Området er sterkt truet av den raske erosjonen av de overliggende sanddynene. Pågående utgravninger har avdekket over 30 bygninger fra overnevnte tidepoke, hvorav den eldste overlapper i bruk med Knap of Howar på naboøya Papa Westray, den eldste stående strukturen i nordvestlige Europa.