La zona en la que se ubica en la actualidad Pueblo Nuevo formaba parte a principios del siglo XX y hasta 1951 de los municipios de Canillejas y Vicálvaro.