O vale onde está a província foi nomeado pelos conquistadores espanhóis como Sabana de Bonao ("Bonao Savanna"; Bonao era o nome Taíno da região.
Bartolomeu Colombo, irmão mais novo de Cristóvão Colombo, fundou aqui um forte em 1495-1497 e Bonao tornou-se uma das mais importantes cidades da ilha Hispaniola durante os primeiros anos da colônia espanhola.
Mais tarde, a cidade foi abandonada e foi fundada novamente durante a ocupação haitiana com o nome de "Paraje del Yuna". Em 1859, tornou-se um posto militar no município de La Vega. Em 1936, tornou-se um município da província de La Vega com o nome de Monseñor Nouel.
A província foi criada em 1982 com o município de Monseñor Nouel e os distritos municipais de Piedra Blanca e Maimón. Em 2005, o nome do município de Monseñor Nouel foi alterado para Bonao, mesmo que o nome tivesse sido alterado desde 1960.
Em 1982, Maimón tornou-se um município e em 1991 Piedra Blanca tornou-se o terceiro município da província. Villa Sonador tornou-se um município em 1999, Sabana del Puerto em 2000, Juan Adrián em 2001, Juma Bejucal em 2004, e Arroyo Toro-Masipedro e Jayaco em 2006.