"The Barony of Restalrig was of large
extent and was especially valuable, as it included the port and town of
Leith. Its boundries were: Beginning at the east, the Friggate
which runs into the sea; Thence west along the shore to the Water of
up the Water of Leith to Bonnington, thence the "Peelrig" ran south to
the west end of the Calton Hill, which Hill was included in the Barony;
thence directly east along what is now the north back of the Canongate
to near the Water Gate, where it turned northerly for a short distance
to avoid the Abbey lands; thence easterly and southerly taking in the
of the King's Park and Arthur's Seat to near Duddingston, thence
to the Friggate Burn."
So, basically Restalrig encompassed
this whole area shown (with the exception of Holyrood and High Street)
but extended beyond what this map shows in the easterly, northerly, and
southeasterly directions. Essentially the Barony of Restalrig was
north and east of downtown Edinburgh.