Công ty cổ phần Công trình công cộng Vĩnh Long, tiền thân là phòng Quản lý Đô thị thị xã Vĩnh Long. Công ty được thành lập vào cuối năm 1996, theo Quyết định số 2414/QD-UBT, ngày 09/12/1996 của UBND tỉnh Vĩnh Long, đi vào hoạt động từ tháng 01/1997 với tên gọi là Công ty Công trình Công cộng Vĩnh Long