Le territoire de la province a fait partie de la province de La Vega depuis l'indépendance dominicaine (en 1844) jusqu'en 1945, date à laquelle la majeure partie du territoire a été intégrée à la province de Duarte.
Le 3 mars 1952, la province a été créée avec le territoire de Cotuí, qui faisait alors partie de la province de Duarte, et la partie sud-est de la province de La Vega. Au moment de sa création, elle ne comptait que deux municipalités : Cotuí, la capitale provinciale, et Cevicos. En 1961, Fantino est devenue la troisième municipalité de la province ; en 2002, Villa La Mata est devenue la quatrième municipalité.
En 1979, La Cueva est devenue un district municipal ; La Bija et Angelina en 2001 ; Quita Sueño et Platanal en 2005 ; Hernando Alonzo, Caballero et Comedero Arriba en 2006 ; et Zambrana Abajo en 2010.