Dicho castillo se encuentra al nordeste de la ciudad de Villanueva del Fresno, por la cual lleva su nombre.

Se encuentra localizado en el punto más alto de la zona.

Fue edificado como un señorío, con una estructura rectangular, dividido en dos plantas que se encontraban rodeadas por un antemuro y un foso.

Esta edificación fue destruida por los portugueses, liderados por el Gobernador de las Armas Matías de Alburquerque, quienes tras diez días de batalla consiguen la victoria debido a que los 700 infantes y 70 soldados a caballo que estaban defendiendo el castillo se rindieron.

Entre sus restos aún se conserva un antemuro y parte del muro.