El Castillo fue posesión de la Orden de los Templarios en el siglo XIII, tras la desaparición de estos pasó a la corona y en 1344 fue vendido a D. Juan Alfonso de Alburquerque, en esta época en torno a este castillo se construye la villa de Villanueva de Barcarrota. La Villa es comparada por el Marqués de Villena que la vende a la Orden de Alcántara en 1460, quienes amplían y reforman el castillo. Tras pasar por diversas familias ya en el siglo XVIII pasa a manos de los Condes de Montijo.
Se trataba de una fortaleza de planta heptagonal con torres en sus esquinas. Destaca la Torre del Homenaje, de planta rectangular a la que se puede acceder a través del adarve. Está fabricada en mampostería con las esquinas reforzadas con buenos sillares. La torre está coronada por una espadaña que se construyó posteriormente.
Más fotografías en mi ÁLBUM DE GOOGLE