Изначально город был полностью окружен крепостной стеной высотой до семи метров для защиты населения от диких животных, разбойников и вражеских армий. Затем город разросся за стены и, хотя они сейчас не существуют (кроме небольшого участка к северу от центра города), крепостные ворота существуют по сей день, самые известные из них: Намдэмун и Тондэмун.

Строительство ворот Намдэмун началось во время правления династии Чосон в 1395 году в рамках строительства крепостных укреплений и завершено в 1398 году. В то время они получили название Намдэмун — Великие южные ворота. Эти ворота являются старейшим деревянным зданием в Сеуле.

В начале XX века японские колониальные власти Кореи под предлогом развития транспортной инфраструктуры Сеула снесли большую часть крепостных стен, окружавших центр города, оставив только Ворота Намдэмун и Тондэмун (восточные ворота). Во время Корейской войны ворота пострадали, и в 1961—1963 годах была проведена обширная реставрация ворот. 20 декабря 1962 года воротам Намдэмун был присвоен статус национального достояния Кореи № 1.

В 2005 году началась реконструкция ворот с укладкой травяного газона, и с 3 марта 2006 года был открыт свободный доступ посетителей. В ходе этой реставрации было сделано 182 чертежа, для использования их в дальнейших реставрациях.

Внешний вид ворот Намдэмун послужил основой дизайна ворот города Дарнасс, столицы расы ночных эльфов в MMORPG World of Warcraft.

С этой достопримечательностью связана одна трагическая история, произошедшая в 2008 году.

В ночь с 10 февраля на 11 февраля в деревянной части здания вспыхнул пожар. Более 300 пожарных в течение 3-х часов безуспешно пытались потушить огонь, но деревянная часть памятника сгорела дотла. Полиция предположила, что причиной пожара мог стать поджог.

12 февраля 2008 года был арестован пожилой кореец, который признался, что совершил поджог сооружения из-за озлобленности на местные власти, которые не помогли ему разобраться в вопросе с получением денежной компенсации от компании-застройщика. Полученная им компенсация за принадлежавший ему земельный участок ему показалась недостаточной. Вечером он проник на второй этаж ворот, разлил припасённый им растворитель и поджёг с помощью зажигалки. Ранее этот же человек совершил поджог в другом архитектурном памятнике Сеула — дворце Чхангёнгун. Официальный представитель правительства Кореи заявил, что в течение трёх лет памятник будет восстановлен, и на эти цели выделен 21 миллион долларов.

Сейчас ворота просто великолепно выглядят. Мы жили недалеко от них, и имели возможность гулять там в разное время суток.
Однажды, набрели случайно на представление, которое предназначено для туристов — развод караула. Небольшое 5-минутное шоу.