It was originally a three-aisled basilica, but is now a five-aisled Hallenkirche; the choir was added in 1314.
Eastward of this cloister extend the hall and chapel of the infirmary, resembling in form and arrangement the nave and chancel of an aisled church.
The western entrance was approached by an ante-church, or narthex (B), itself an aisled church of no mean dimensions, flanked by two towers, rising from a stately flight of steps bearing a large stone cross.
On the east side stands the two-aisled chapter-house (5), between which and the south transept is a small sacristy (3), and on the other side two small apartments, one of which was probably the parlour (6).
St Mary's in Kirkgate, the parish church of South Leith, was founded in 1483, and was originally cruciform but, as restored in 1852, consists of an aisled nave and north-western tower.