Não se sabe quando terá sido mandado edificar e que monarca o terá ordenado, no entanto alguns autores defendem que teria sido o rei D. Dinis, uma vez que existem referências a obras na Praça de Vinhais com construção de algumas torres durante o seu reinado. Pela sua localização fronteiriça, o castelo teve grande importância militar, pois o território desde sempre foi cobiçado por monarcas vizinhos.
Ao longo da história esta muralha foi rampa de várias lutas, heroicamente salva pelos seus habitantes.
Classificação: Classificado como Imóvel de Interesse Público, Dec. Nº 36 383 DG 147 de 28 de Junho de 1947.