Foruten å skaffe Nechtan retningslinjer i henhold til dateringen av påsken sendte Ceolfrid murere og håndverkere for å bidra å bygge steinkirker. At Bede hevdet at Nechtan dedikerte sin kongedømme til sankt Peter har førte til at Nechtan er blitt knyttet til kirkene dedikert til sankt Peter, , i Rosemarkie, Duffus, Restenneth og andre steder i nordøstlige Skottland.