O território da província fazia parte da província de La Vega desde a independência dominicana (em 1844) até 1945, quando a maior parte do território passou a fazer parte da província de Duarte.
Em 3 de março de 1952, a província foi criada com o território de Cotuí, parte naquele momento da província de Duarte, e a parte sudeste da província de La Vega. Quando foi criada, ela tinha apenas dois municípios: Cotuí, a capital da província, e Cevicos. Em 1961, Fantino tornou-se o terceiro município da província; em 2002, Villa La Mata tornou-se o quarto município.
Em 1979, La Cueva tornou-se um distrito municipal; La Bija e Angelina em 2001; Quita Sueño e Platanal em 2005; Hernando Alonzo, Caballero e Comedero Arriba em 2006; e Zambrana Abajo em 2010.