Tanto Villanueva del Pardillo como el resto de los anejos de la jurisdicción de Galapagar, es decir Colmenarejo, Navalquejigo y Torrelodones, formaron en 1564 sus propias parroquias, tras su desenajenación por Felipe II.