Su nombre refleja una asociación con la orden de los franciscanos pertenecientes a la pre-Reforma Escocesa del Fraile Grey.
Se encuentra al sur de Grassmarket, junto a la Escuela George Heriot, que fundó él mismo en 1628.
Estas dos congregaciones, se unieron en 1929 y el edificio de la antigua iglesia, posteriormente fue totalmente restaurado.
Numerosas personas famosas fueron enterradas en este cementerio, incluyendo James Burnett, Lord de Monboddoo y su hija Eliza.
Hay individuos que denuncian ataques, cortes y rasguños al pasar cerca de su tumba.