På midten av 800-tallet e.Kr. ble et kloster etablert av den piktiske kongen Oengus I, tradisjonelt assosiert med relikviene til sankt Andreas/Andrew, en rekke bein som skal være helgenens arm, kneskål, tre fingre og en tann som antas å ha blitt brakt til byen ved sankt Regulus. I 877 bygde kong Causantín mac Cináeda (Konstantin I) en ny kirke for culdeene (asketisk kristne munker fra Irland) ved St. Andrews og ble senere samme år tatt til fange og henrettet (eller kanskje drept i kamp) etter å ha forsvart seg mot angrep vikinger.