Villanueva de los Castillejos ist eine spanische Stadt in der Provinz Huelva in der Autonomen Gemeinschaft Andalusien. Am 1. Januar 2022 lebten dort 2923 Einwohner. Sie befindet sich in der Comarca Andévalo.
Der heutige Ort entstand im 15. Jahrhundert. 1631 wurde er von Philips IV. zu einer Kleinstadt ernannt und diese wurde damit von Gibraleón unabhängig.[2]