Prioratet ble grunnlagt av seks augustinerkanniker fra Nostell Priory i West Yorkshire, under ledelse av prior Robert, 1. prior av Scone (senere biskop av St Andrews). Charteret, datert 1120, ble antatt å være falskt, men i dag anses det å stamme fra slutten av 1100-tallet, skjønt det er kanskje en kopi til det som kan ha gått tept på grunn av rn brann som rammet klosteret før 1163 (det opplevde en lignende ødeleggelse av sine registre under den skotske uavhengighetskrig).