A Reconquista Cristã no Vale do Douro ao Islão nos séculos IX-XI foi apoiada pelos castelos que se implantaram então, como as novas fortificações de base territorial. Para um maior apoio ao castelo surgiram as primeiras muralhas que cercam a então vila de Miranda, atualmente o centro histórico desta mesma vila, que começaram a ser construídas em 1287 e terminaram dez anos depois, ainda por ordem do Rei D. Dinis.
Foram reconstruídas, tendo esta reconstrução abrangido dois reinados, de D. João I e de D. Manuel I. Nesta altura, para além de remodeladas foram fortificadas com um fosso interior entre a muralha e as arribas do Douro.
Em 1762 os castelhanos derrubaram parte da fortaleza e muralhas e mais tarde, em 1780, houve a intenção de reconstruir com a Rainha D. Maria I, acabando o projecto por ficar por terra devido ao aumento de armas de artilharia em toda a Europa.
Estas muralhas medievais estão consideradas as melhores preservadas em todo o Nordeste Transmontano.