Η επικράτεια της επαρχίας αποτελούσε μέρος της επαρχίας La Vega από την ανεξαρτησία της Δομινικανής Δημοκρατίας (το 1844) έως το 1945, όταν το μεγαλύτερο μέρος της επικράτειας εντάχθηκε στην επαρχία Duarte.
Στις 3 Μαρτίου 1952, η επαρχία δημιουργήθηκε με την επικράτεια του Κοτούι, που εκείνη τη στιγμή αποτελούσε μέρος της επαρχίας Duarte, και το νοτιοανατολικό τμήμα της επαρχίας La Vega. Όταν δημιουργήθηκε, είχε μόνο δύο δήμους: Cotuí, την πρωτεύουσα της επαρχίας, και Cevicos. Το 1961, το Fantino έγινε ο τρίτος δήμος της επαρχίας- το 2002, η Villa La Mata έγινε ο τέταρτος δήμος.
Το 1979, η La Cueva έγινε δημοτική περιφέρεια, η La Bija και η Angelina το 2001, η Quita Sueño και η Platanal το 2005, οι Hernando Alonzo, Caballero και Comedero Arriba το 2006 και η Zambrana Abajo το 2010.