Долина, где находится провинция, была названа испанскими конкистадорами Сабана-де-Бонао ("Саванна Бонао"; Бонао - таинственное название региона.
Бартоломью Колумб, младший брат Христофора Колумба, основал здесь форт в 1495-1497 годах, и Бонао стал одним из самых важных городов острова Испаньола в первые годы существования испанской колонии.
Позже город был заброшен и вновь основан во время гаитянской оккупации под названием "Парахе дель Юна". В 1859 году он стал военным постом в муниципалитете Ла-Вега. В 1936 году он стал муниципалитетом провинции Ла-Вега под названием Монсеньор-Нуэль.
Провинция была создана в 1982 году с муниципалитетом Монсеньор-Нуэль и муниципальными округами Пьедра-Бланка и Маймон. В 2005 году название муниципалитета Монсеньор-Нуэль было изменено на Бонао, несмотря на то, что название менялось с 1960 года.
В 1982 году Маймон стал муниципалитетом, а в 1991 году Пьедра Бланка стала третьим муниципалитетом провинции. В 1999 году муниципальным округом стал Вилья-Сонадор, в 2000 году - Сабана-дель-Пуэрто, в 2001 году - Хуан-Адриан, в 2004 году - Хума-Бехукаль, а в 2006 году - Арройо-Торо-Масипедро и Хаяко.