A 12. század óta számos városfal áll a skóciai Edinburgh környékén. Valamilyen faltípus valószínűleg a királyi város 1125 körüli alapítása óta létezett, bár az első épületet a 15. század közepén jegyezték fel, amikor a Királyfalat építették. A 16. században emelték fel a kiterjedtebb Flodden-falat a skótoknak az 1513-as floddeni csatában elszenvedett vereséget követően. Ezt a 17. század elején a Telfer-fal bővítette ki. század. A falakon számos kapu, úgynevezett kikötő volt, a legfontosabb a Netherbow Port, amely a Royal Mile félúton állt. Ez lehetővé tette a hozzáférést a Canongate felől, amely akkoriban külön város volt.

A falak védelmi szerkezetként soha nem bizonyultak túl sikeresnek, és többször is könnyen áttörték őket. Inkább a kereskedelem ellenőrzésének és az áruk megadóztatásának eszközeként, illetve a csempészek elrettentő eszközeként szolgáltak. A 18. század közepére a falak mind védelmi, mind kereskedelmi céljukat túlélték, és megkezdődött a falszakaszok lebontása. A Netherbow kikötőt 1764-ben lebontották, és a bontás a 19. században is folytatódott. Ma a három egymást követő fal több szakasza fennmaradt, bár egyik kikötő sem maradt meg.