The town had its beginning in 1930 when five families, supposedly from Batac (Ilocos Norte), settled in the Ilongot-inhabited place of Lublub which later became a sitio of Brgy. Marikit.
In 1950, Lublob became an independent barangay of Pantabangan (Nueva Ecija).
It later became part of Dupax del Sur.
On April 20, 1979, Lublob was made into a separate municipality by virtue of Batas PambansaNo. 27 and was renamed after the first governor of Nueva Vizcaya.