Es conocido como "Remanso de Paz y Hospitalidad".
En 1907 se constituyó como centro poblado con el nombre de Valparaiso.
Posteriormente se constituyó como corregimiento del municipio de Sahagún, del cual dependió hasta el 4 de enero de 1957, cuando fue elevado a la categoría de municipio, siendo Luis Ramírez Ochoa su primer alcalde.
Además de su Cabecera municipal.
Pueblo Nuevo tiene bajo su jurisdicción los siguientes Centros poblados: