Od XII wieku wokół Edynburga w Szkocji jest kilka murów miejskich. Jakaś forma muru istniała prawdopodobnie od założenia grodu królewskiego około 1125 r., choć pierwsza budowla została odnotowana w połowie XV wieku, kiedy wzniesiono Mur Królewski. W XVI wieku, po klęsce Szkotów w bitwie pod Flodden w 1513 roku, wzniesiono bardziej rozległy Mur Flodden. Na początku XVII wieku został on rozbudowany o Mur Telfera. wiek. Mury miały wiele bram, zwanych portami, z których najważniejszą był Port Netherbow, który znajdował się w połowie Królewskiej Mili. Dało to dostęp od strony Canongate, która w tym czasie była odrębnym miastem.

Mury nigdy nie okazały się bardzo skuteczne jako struktury obronne i zostały łatwo przełamane więcej niż jeden raz. Służyły bardziej jako środek kontroli handlu i opodatkowania towarów oraz jako środek odstraszający przemytników. Do połowy XVIII wieku mury przetrwały zarówno cele obronne, jak i handlowe, rozpoczęto rozbiórkę odcinków muru. Port Netherbow został rozebrany w 1764 roku, a wyburzanie kontynuowano w XIX wieku. Do dziś zachowało się kilka odcinków trzech kolejnych murów, choć nie zachował się żaden z portów.