- Từ năm 1976-1981: CT Cầu đường Bến Tre (được thành lập từ Đội duy tu cầu đường)
- Từ năm 1981-1992: CT được củng cố, phát triển và đổi tên thành CT Công trình Giao thông Bến Tre
- Từ năm 1992-1996: UBND tỉnh Bến Tre Quyết định số 767/QĐ-UB ngày 06/10/1992 hợp nhất 03 đơn vị là XN Quản lý Phà, XN Quản lý đường bộ và CT Công trình Giao thông thành Đoạn Quản lý đường bộ Bến Tre
- Từ năm 1996-2004: Ngày 23/7/1996 UBND tỉnh Bến Tre quyết định số 1077/QĐ-UB tách khối quản lý phà ra khỏi đơn vị và đổi tên thành CT Xây dựng & Khai thác Công trình Giao thông Bến Tre
- Từ năm 2004-2005: UBND Tỉnh Quyết định số 3816/2004/QĐ-UB ngày 04/10/2004 tách khối quản lý giao thông thủy bộ của Công ty ra để thành lập Đoạn Quản lý giao thông thuỷ bộ (đơn vị sự nghiệp) và Quyết định số 3893/QĐ-UB ngày 13/10/2004 sáp nhập Xí nghiệp Cơ khí Giao thông
- Từ năm 2005-nay: Cuối năm 2005 UBND Tỉnh Quyết định số 3424/QĐ-UB ngày 06/10/2005 chuyển CT Xây dựng & Khai thác Công trình Giao thông thành CTCP Xây dựng công trình giao thông Bến Tre và chính thức hoạt động của CTCP kể từ ngày 01/01/2006 cho đến nay.