- Tiền thân là Công ty xây lắp số 3 Quảng Nam - Đà Nẵng được thành lập vào ngày 13/04/1984 với nhiệm vụ thi công xây lắp các công trình xây dựng công nghiệp, dân dụng, nông nghiệp.
- Ngày 21/11/2002: Công ty được tiếp nhận làm doanh nghiệp thành viên của Tổng Công Ty Xuất nhập khẩu Xây dựng Việt Nam – VINACONEX và đổi tên thành Công Ty Xây lắp VINACONEX 25.
- Tháng 11/2004: Công Ty Xây lắp Vinaconex 25 chính thức hoạt động theo hình thức CTCP với vốn điều lệ là 14 tỷ đồng.
- Tháng 08/2007: Tăng vốn điều lệ lên 40 tỷ đồng.
- Ngày 02/02/2009: Cổ phiếu của Công ty được niêm yết trên Sàn HNX.
- Tháng 04/2011: Tăng vốn điều lệ lên 60 tỷ đồng.
- Tháng 04/2017: Tăng vốn điều lệ lên 120 tỷ đồng.