Ci sono state diverse mura cittadine intorno a Edimburgo, in Scozia, dal 12° secolo. Probabilmente esisteva una qualche forma di muro dalla fondazione del borgo reale intorno al 1125, anche se il primo edificio è registrato a metà del XV secolo, quando fu costruito il Muro del Re. Nel XVI secolo fu eretto il più esteso Muro di Flodden, in seguito alla sconfitta degli scozzesi nella battaglia di Flodden nel 1513. All'inizio del XVII secolo fu ampliato dal Muro di Telfer secolo. Le mura avevano una serie di porte, note come porte, la più importante delle quali era il Porto di Netherbow, che si trovava a metà del Royal Mile. Questo dava accesso dal Canongate che era, a quel tempo, un borgo separato.

Le mura non si sono mai rivelate molto efficaci come strutture difensive e sono state facilmente violate in più di un'occasione. Servivano più come mezzo per controllare il commercio e tassare le merci e come deterrente per i trafficanti. Entro la metà del XVIII secolo, le mura erano sopravvissute sia ai loro scopi difensivi che commerciali e iniziò la demolizione di sezioni delle mura. Il porto di Netherbow fu demolito nel 1764 e la demolizione continuò nel 19° secolo. Oggi sopravvivono alcuni tratti delle tre mura successive, sebbene nessuno dei porti rimanga.