Công ty cổ phần Vinaconex 21 có tiền thân là đội công trình kiến trúc II thuộc Ty kiến trúc Hà Tây chuyển đổi thành Công ty Xây dựng Khu Nam. 
Năm 2002, Ủy ban nhân dân tỉnh Hà Tây có Quyết định số 1362/QĐ/UB về việc chuyển Công ty Xây dựng Khu Nam tỉnh Hà Tây sang làm doanh nghiệp thành viên của Tổng Công ty Xuất nhập khẩu và Xây dựng Việt Nam. Ngày 20/04/2012, Công ty chính thức đổi tên thành Công ty cổ phần Vinaconex 21.
Ngành nghề kinh doanh: Thi công xây lắp các công trình dân dụng, công nghiệp, giao thông, thuỷ lợi...; tư vấn đầu tư xây dựng; kinh doanh xuất nhập khẩu...