Originally it was Cellrígmonaid ("church of the king's mounth" hence Cill Rìmhinn) located at Cennrígmonaid ("head of the king's mounth"); hence the town became Kilrymont (i.e. Cellrígmonaid) in the non-Gaelic orthography of the High Middle Ages.
Today St Andrews has replaced both Kilrymont (and variants) as well as the older English term Anderston as the name of the town and bishopric.
It is often thought that the position of Abbot and Bishop were the same until the Norman era, but clear evidence for this is lacking.
The pre-11th century "bishop of the Scots" may have had no fixed seat before finally settling at St Andrews.
The bishopric of St Andrews was elevated into an archbishopric in 1472 by Pope Sixtus IV.