Originalmente, qué ahora forma la parte de Quezon fue dividida entre las provincias de Batangas, de Laguna, y de Nueva Ecija. El área primero fue explorada por Juan de Salcedo en 1571-1572, durante su expedición de Laguna a las provincias de Camarines.