A construção da fortaleza data provavelmente do século XIII, embora tenha sido alvo de obras de ampliação na cintura das muralhas, em torno do castelo. Seguir-se-iam, depois, vários melhoramentos, nos reinados de D. Dinis, D. Fernando, D. João I e D. Manuel I.
A posição geográfica deste castelo permitiu-lhe usufruir de uma grande importância militar, uma vez que por ali passava a estrada militar romana, que vinha de Braga (por Chaves) e seguia para Astorga por Bragança. Subsistem ainda restos de fortificações castrejas, sendo o vestígio mais importante o picoto da cidadela.
No século XVIII o castelo existente foi demolido para que pudesse ser erigida a igreja matriz, mas a muralha oval conserva ainda alguns panos e parte de uma torre. (Imóvel de Interesse Público)
