Ka pasur disa mure qytetesh rreth Edinburgut, Skoci, që nga shekulli i 12-të. Një formë muri ka ekzistuar ndoshta që nga themelimi i burgut mbretëror rreth vitit 1125, megjithëse ndërtesa e parë është regjistruar në mesin e shekullit të 15-të, kur u ndërtua Muri i Mbretit. Në shekullin e 16-të u ngrit Muri i përmbytur më i gjerë, pas disfatës së skocezëve në betejën e Flodden në 1513. Kjo u zgjerua nga Muri i Telferit në fillim të 17-të shekulli. Muret kishin një numër portash, të njohura si porte, më e rëndësishmja ishte Porti Netherbow, i cili qëndronte në gjysmë të rrugës poshtë Royal Mile. Kjo i dha akses nga Canongate i cili ishte, në atë kohë, një burg i veçantë.

Muret nuk u treguan kurrë shumë të suksesshme si struktura mbrojtëse dhe u thyen lehtësisht në më shumë se një rast. Ato shërbyen më shumë si një mjet për të kontrolluar tregtinë dhe për taksimin e mallrave dhe si një pengesë për kontrabandistët. Nga mesi i shekullit të 18-të, muret kishin tejkaluar qëllimet e tyre mbrojtëse dhe tregtare dhe filloi prishja e pjesëve të murit. Porti Netherbow u rrëzua në 1764 dhe prishja vazhdoi në shekullin e 19-të. Sot, një numër seksionesh të tre mureve të njëpasnjëshme mbijetojnë, megjithëse asnjë nga portet nuk ka mbetur.