Fundada en 1138 por la orden de los agustinos, fue una de las abadías fronterizas que instauró David I para impulsar la implantación de las órdenes monacales en el s. XII. La construcción de la iglesia de piedra duró 75 años. En el s. XII el lugar fue escenario de la coronación de Malcolm IV y de otras ceremonias reales. Con frecuencia fue saqueada y atacada; en 1545 fue definitivamente abandonada tras una última incursión.