Ada beberapa tembok kota di sekitar Edinburgh, Skotlandia, sejak abad ke-12. Beberapa bentuk tembok mungkin sudah ada sejak fondasi burgh kerajaan sekitar tahun 1125, meskipun bangunan pertama tercatat pada pertengahan abad ke-15, ketika Tembok Raja dibangun. Pada abad ke-16, Tembok Flodden yang lebih luas didirikan, menyusul kekalahan Skotlandia pada Pertempuran Flodden pada tahun 1513. Tembok ini diperluas oleh Tembok Telfer pada awal abad ke-17. abad. Dindingnya memiliki sejumlah gerbang, yang dikenal sebagai pelabuhan, yang paling penting adalah Pelabuhan Netherbow, yang berdiri di tengah Royal Mile. Ini memberikan akses dari Gerbang Kanon yang pada waktu itu merupakan burgh terpisah.

Tembok tidak pernah terbukti sangat sukses sebagai struktur pertahanan, dan mudah ditembus lebih dari satu kali. Mereka lebih berfungsi sebagai alat untuk mengendalikan perdagangan dan pajak barang, dan sebagai pencegah bagi penyelundup. Pada pertengahan abad ke-18, tembok-tembok itu telah hidup lebih lama dari tujuan pertahanan dan perdagangannya, dan pembongkaran bagian-bagian tembok dimulai. Pelabuhan Netherbow diruntuhkan pada tahun 1764, dan pembongkaran berlanjut hingga abad ke-19. Saat ini, sejumlah bagian dari tiga tembok berturut-turut bertahan, meskipun tidak ada pelabuhan yang tersisa.