호아빈 성은 1886년 6월 22일 므엉성이라는 이름의 통킹 칙령에 따라 헝호아성, 선떠이성, 하노이, 닌빈성에서 므엉 다수를 분할하여 만들어졌다. 호아빈이라는 이름은 한월어 화평(和平)을 베트남어로 독음한 것이다.

호아빈성은 다박현(Đà Bắc District) 쯔보(Chợ Bờ)에서 관리되었기 때문에 같은 해 11월경까지 쯔보성이라고도 불렸다. 이후 프엉럼현(오늘날의 벗밧현)으로 이전되었다. 1888년 4월에 프랑스 식민지 당국에 의해 프엉럼성(Phương Lâm Province)으로 개칭되었다.

1891년 3월 18일 프랑스령 인도차이나 총독은 지방의 이름이 6개 현(르엉선, 끼선, 락선, 락투이, 마이쩌우, 다박)을 가진 호아빈성으로 변경될 것이라고 선언했다. 이후의 행정 단위 변화는 다음과 같다.

1957년 10월 15일 떤락현이 락선현에서 떨어져 나와 형성되었다. 1959년 4월 17일, 낌보이현이 르엉선현에서 떨어져 나와 형성되었다. 1964년 8월 17일, 옌투이현이 락투이현의 일부에서 분리되어 형성되었다. 2001년 12월 12일, 까오퐁현이 끼선현의 일부에서 떨어져 나와 형성되었다. 2019년 12월 17일, 끼선현이 호아빈시에 합병되어 끼선방으로 변경되었다.