A data de construção da muralha de Nisa é de 1343, num documento de D. Afonso IV. No século XVI, foi afixada uma lápide com figuras manuelinas, em honra das intervenções realizadas neste período.
Durante a Guerra da Restauração surgiu a necessidade de construir uma segunda cintura que seria parcialmente destruída em 1702 durante a guerra da Sucessão Espanhola. Atualmente restam duas torres e alguns panos da muralha.
As portas principais são a da vila e de Montalvão.
Está classificado como Monumento Nacional desde 1922.