Villanueva de Algaidas tiene su origen en la fundación del Convento de Nuestra Señora de la Consolación de las Algaidas, autorizada en 1566 por Pedro Téllez-Girón y de la Cueva, primer duque de Osuna, en favor de la Congregación de los Padres Recoletos de San Francisco de Asís.