Medieval tomb recesses survive in the Preston Aisle, Holy Blood Aisle, Albany Aisle, and north choir aisle; alongside these, fragments of memorial stones have been re-incorporated into the east wall of the Preston Aisle: these include a memorial to "Johannes Touris de Innerleith" and a carving of the coat of arms of Edinburgh.