Villanueva de la Concepción is a town and municipality in the province of Málaga, part of the autonomous community of Andalucía in southern Spain. The municipality is situated approximately 35 kilometres from the provincial capital of Málaga. It is located at the foot of El Torcal.