O cristianismo foi introduzido pela primeira vez no que hoje é o sul da Escócia durante a ocupação romana da Grã-Bretanha.Missionários da
Irlanda no século V, como St. Ninian, St. Kentigern (St. Mungo) e St. Columba, são frequentemente creditados por espalhar o cristianismo na região.No entanto, estes números apareceram em áreas onde as igrejas já estavam estabelecidas, indicando uma introdução anterior do Cristianismo.Dos séculos V ao VII, as missões irlandesas-escocesas, particularmente associadas a São Columba, desempenharam um papel significativo na conversão da Escócia ao cristianismo.Estas missões muitas vezes estabeleceram instituições monásticas e igrejas colegiadas.Este período viu o desenvolvimento de uma forma distinta de cristianismo celta, onde os abades detinham mais autoridade do que os bispos, o celibato clerical era menos rigoroso e havia diferenças em práticas como a forma da tonsura e o cálculo da Páscoa.Em meados do século VII, a maioria dessas diferenças havia sido resolvida e o cristianismo celta aceitou as práticas romanas.O monaquismo influenciou fortemente o cristianismo primitivo na Escócia, com os abades sendo mais proeminentes do que os bispos, embora tanto Kentigern quanto Ninian fossem bispos.A natureza e a estrutura exatas da igreja medieval na Escócia permanecem difíceis de generalizar.Após a partida dos romanos, o cristianismo provavelmente persistiu entre os enclaves britônicos como Strathclyde, mesmo quando os pagãos anglo-saxões avançaram para as Terras Baixas.No século VI, missionários irlandeses, incluindo São Ninian, São Kentigern e São Columba, atuaram no continente britânico.São Ninian, tradicionalmente visto como uma figura missionária, é agora considerado uma construção da igreja da Nortúmbria, sendo seu nome provavelmente uma corruptela de Uinniau ou Finnian, um santo de provável origem britânica.São Kentigern, que morreu em 614, provavelmente trabalhou na região de Strathclyde.São Columba, discípulo de Uinniau, fundou o mosteiro de Iona em 563 e conduziu missões entre os escoceses de Dál Riata e os pictos, que provavelmente já haviam começado a se converter ao cristianismo.