Det var også ved Noltland på Westray at et av de mest imponerende festningsverkene i stein på Orknøyene, ble bygget, Noltland Castle, om enn aldri ferdigstilt. Festningen ble bestilt på 1560-tallet av Gilbert Balfour, hoffmann og leiesoldat, som sannsynligvis spilte hovedrollen i drapet på Henry Stuart, lord Darnley, gemal av Maria Stuart. Balfour giftet seg med Margaret Bothwell, søsteren til Adam Bothwell, biskop av Orknøyene som ga ham Westray, da øya var bispelig eiendom. Festningen ligger over Pierowall-bukten og er kjent for en uvanlig stor spiraltrapp. Balfour ble imidlertid henrettet av svenskene før han fikk brukt den for sin deltagelse i Mornays komplott mot kong Johan III av Sverige i Stockholm.