Kristendommen ble grundig etablert utover på 500- og 600-tallet. Iona-klosteret spilte hele tiden en sentral rolle i etableringen av Den katolske kirke i Skottland. Her ble de skotske kongene begravd fra til Cináed mac Ailpín (Kenneth I av Skottland) til Máel Coluim mac Donnchada (Malcolm III av Skottland). En liste over gravsteder fra 1549 nevner 48 skotske, 8 norske og 4 irske konger. Columbas legendariske kristning av den piktiske kongen Bridei er blitt stående som historisk vendepunkt, skjønt hendelsen fort kan være mytisk.