History The early church. The history of Christianity in Scotland goes back to Saint Ninian in 400 CE. He is said to have led a mission to Scotland which resulted in many conversions.