Nicolás de Ovando założył małą wioskę rybacką w miejscu, gdzie obecnie znajduje się Monte Cristi. W 1533 roku Juan de Bolaños sprowadził grupę 60 rodzin z Wysp Kanaryjskich, aby zamieszkała w tym miejscu. W 1545 roku, kolejne 30 rodzin zamieszkało tutaj.
Miasto zostało zniszczone w 1606 roku na rozkaz Korony Hiszpańskiej, a jego mieszkańcy zostali przeniesieni, wraz z mieszkańcami Puerto Plata, z dala od północnego wybrzeża, tworząc nowe miasto Monte Plata. W 1751 roku Monte Cristi zostało ponownie założone z rozkazu Ferdynanda VI, króla Hiszpanii.
Monte Cristi zostało utworzone jako Dystrykt Morski (specjalna kategoria administracyjna podobna do prowincji, która została porzucona) w 1879 roku. Konstytucja Dominikany z 1907 roku zmieniła jej status na prowincję. Była to część prowincji Santiago zanim została podniesiona do kategorii prowincji.
Guayubín jest gminą od 1855 roku, Villa Vásquez od 1938 roku, Pepillo Salcedo od 1949 roku, Castañuelas od 1974 roku i Las Matas de Santa Cruz od 1985 roku. Villa Elisa i Hatillo Palma stały się okręgami miejskimi w 1997 roku, Cana Chapetón w 1999 roku, a Palo Verde w 2002 roku.