Намдинь қаласының тарихы Вьетнамның қалыптасуының негізгі кезеңдерімен тығыз байланысты. Оның тамыры XIII ғасырға, осы жер ата-баба қонысы болған құдіретті Чан әулетінің (1225–1400) билігі кезіне барады. Қала тарихындағы бетбұрысты сәт 1262 жыл болды, ол кезде Тук Мак деген атпен белгілі жер Тхиен Чыонг сарайы мәртебесін алып, іс жүзінде Дайвьет мемлекетінің екінші астанасына айналды. Бұл оқиға өңірді маңызды әкімшілік және саяси орталыққа айналдырды. «Оңтүстік тыныштық» дегенді білдіретін ресми атауын қала әлдеқайда кейін, 1822 жылы император Минь Мангтың тұсында алды.
Намдиньнің жедел қалыптасуына бірнеше факторлар ықпал етті. Біріншіден, оның Чан әулеті тұсындағы жоғары саяси мәртебесі қаланы билік орталығына және XIII ғасырда моңғол шапқыншылығына қарсылықты басқарған ұлттық батыр Чан Хынг Даоны қоса алғанда, көптеген ақсүйектердің отанына айналдырды. Оның құрметіне қалада зәулім Памятник Чан Куок Туану орнатылған. Екіншіден, Қызыл өзеннің құнарлы атырауындағы тиімді географиялық орналасуы қаланы ресурстармен қамтаспасыз етіп, оны елдің солтүстігіндегі стратегиялық маңызды нүктеге айналдырды. Кейінірек, XX ғасырда Намдинь Вьетнамдағы тоқыма өнеркәсібінің ірі орталықтарының біріне айналды.
Өзінің өрлеуінің басынан бастап Намдинь тек саяси ғана емес, сонымен бірге маңызды мәдени орталық болды. Бұл аймақ ежелден білім берудің жоғары деңгейімен танымал болды және зиялылар мен ғалымдардың мекені болып саналды. Сонымен қатар, дәл осы жерде Чан Нян Тонг патша негізін қалаған вьетнамдық Чук Лам будда сектасы пайда болды. Ежелгі дәстүрлер мен білімге деген ұмтылыс Намдиньнің бүгінгі күнге дейін сақталып келе жатқан елдің маңызды білім беру орталықтарының бірі ретіндегі беделінің берік негізін қалады.