Fondée en 1138 par l'ordre des augustins, elle compte au nombre des abbayes frontalières fondées par David Ier pour développer le monachisme au 12e s. La construction de l'église à la pierre patinée dura 75 ans. Au 12e s., le couronnement de Malcolm IV et de nombreux autres événements royaux s'y déroulèrent. Elle fut souvent pillée et attaquée et fut abandonnée après une razzia en 1545.