- Ngày 05/05/1993: Tiền thân là Công ty xây dựng số 5 được thành lập theo Quyết định số 171A/BXD-TCLĐ của Bộ Xây dựng.
- Ngày 19/07/1995: Đổi tên thành Công ty xây dựng 5.1.
- Ngày 02/01/1995: Đổi tên thành Công ty xây dựng 3.
- Ngày 07/08/2002: Công ty chính thức hoạt động dưới hình thức CTCP với vốn điều lệ là 62 tỷ đồng.
- Ngày 13/12/2007: VC3 chính thức giao dịch trên Sở Giao dịch Chứng khoán Hà Nội (HNX) và tăng vốn điều lệ lên 80 tỷ đồng.
- Tháng 12/2015: Tăng vốn điều lệ lên 199.99 tỷ đồng.
- Tháng 08/2016: Tăng vốn điều lệ lên 219.99 tỷ đồng.
- Ngày 18/05/2017: Tăng vốn điều lệ lên 283.79 tỷ đồng.
- Ngày 26/12/2019: Tăng vốn điều lệ lên 326.36 tỷ đồng.
- Ngày 17/03/2020: Tăng vốn điều lệ lên 610.15 tỷ đồng.
- Ngày 15/10/2020: Đổi tên thành Công ty Cổ phần Tập đoàn Nam Mê Kông.
- Ngày 01/09/2021: Tăng vốn điều lệ lên 668.11 tỷ đồng.
- Tháng 10/2022: Tăng vốn điều lệ lên 1,002.17 tỷ đồng.
