Hoa Binh se localiza en la región de la Costa del Noroeste (Tây Bắc).

La provincia mencionada posee una extensión de territorio que abarca una superficie de 4.662,5 kilómetros cuadrados.

La provincia fue administrada desde Cho Bo (en la región de Đã Bac) por lo que también era conocido como "Provincia de Cho Bo", hasta noviembre del mismo año, se trasladó al distrito de Phuong Lam (hoy en el distrito de Bat Bat, provincia de Ha Tay).

En abril de 1888 se cambió su nombre a Phương Lâm, por pedido de las autoridades coloniales francesas.

El 18 de marzo de 1891 el Gobernador General de la Indochina francesa decretó que la provincia iba llamarse Hoa Binh, determinóa además que esta constaría con seis distritos: Luong Son, Ky Son, Lac Son, Lac Thủy, Mai Chau y Dja Bac.