Provavelmente edificado sobre um castro lusitano, Castelo Melhor recebe carta de foral do rei D. Afonso VII de Leão, em 1209. O Tratado de Alcanices (1927) traz Castelo Melhor para a esfera portuguesa. D. Diniz ordena a imediata reparação do Castelo bem como das suas muralhas. Nos sucessivos reinados o castelo vai ser alvo de obras de manutenção, destacando-se as efectuadas por altura da Restauração. Trata-se de um castelo de montanha, do qual ainda hoje se observam três cubelos e uma cisterna de planta regular.
Estado de conservação: Mau.
