Kristendommen nådde øya sannsynligvis på 500-tallet og var sannsynligvis tilknyttet et av de nordlige piktiske kongedømmene. Formelt sett ble det underlagt det skotske kongedømmet i år 843 da pikterne og skottene ble forent.