Esta fortificación, mandada levantar por Alfonso Téllez de Meneses a finales del siglo XII, fue reforzada en el último tercio del siglo XV bajo el dominio del conde de Benavente, quien reconstruyó los cubos destruidos durante su asedio para capturar la villa.