Su nombre es un homenaje a Toribio Rodríguez de Mendoza, sacerdote y educador hispanoperuano nacido en Chachapoyas y considerado precursor ideológico de la independencia del Perú.
[1] La provincia fue creada por Decreto Ley n.º 7626, del 31 de octubre de 1932, en el gobierno del presidente Luis Miguel Sánchez Cerro.
Esta provincia se divide en doce distritos: La capital de la provincia es Mendoza, ubicada en el distrito de San Nicolás.
Es templado, pero, por estar en la ceja de selva, se torna cálido y húmedo.
Entre los meses de noviembre a marzo, se presentan lluvias intensas.