Tiền thân Công ty CP Đầu tư và Xây dựng Sao Mai là công ty liên doanh Kiến trúc tỉnh An Giang trực thuộc Ủy Ban Nhân Dân tỉnh An Giang được thành lập vào năm 1988. Đến năm 1997, theo xu hướng mở cửa hội nhập của nền kinh tế lúc bấy giờ, các cán bộ chủ chốt đã tách ra thành lập Công ty CP Xây dựng Sao Mai tỉnh An Giang. Đây là doanh nghiệp ngoài quốc doanh có chi bộ Đảng đầu tiên của tỉnh. 

Nói về lĩnh vực xây dựng, Sao Mai được biết đến như là con chim đầu đàn trong thi công xây lắp công trình của tỉnh An Giang cũng như là nhà thầu “có tiếng tăm” ở khu vực Đồng bằng sông Cửu Long.

Hiện nay, tiếp tục định hướng đa ngành nghề và nhằm khai thác tốt lợi thế vùng miền, lợi thế doanh nghiệp, Sao Mai đang tiếp tục mở rộng hoạt động sang các lĩnh vực khác như chế biến lương thực, dịch vụ y tế, hậu cần vận tải biển…