Công ty Xây dựng 7 trước đây tên là VINAOFSTROL, có trụ sở đặt tại Sôphia nước CH Bungari, chuyên nhận thầu xây dựng các công trình công nghiệp và dân dụng tại thủ đô Sôphia CH Bungari, chịu sự chỉ đạo trực tiếp của Bộ Xây dựng mà đại diện trực tiếp là Tổng công ty Xuất nhập khẩu Xây dựng Việt nam (VINACONEX) .
Bắt đầu từ năm 1988 đến 1991 khi khối XHCN ở Đông Âu bị khủng hoảng, Công ty đã tổ chức sản xuất có hiệu quả dưới nhiều hình thức khác nhau nh hợp tác lao động, nhận thầu nhân công cho các công trình xây dựng, nhận thầu công trình xây dựng theo hình thức chìa khoá trao tay. Trong khoảng thời gian này, công ty đã đạt doanh thu hơn 9 triệu Lêva tiền Bungari (khoảng 6,3 tỷ đồng) và mang lại lợi nhuận cho đất nước gần 400 triệu đồng. Đến cuối tháng 4/1991 do tình hình phức tạp tại Bungari, Công ty tạm thời chấm dứt hoạt động tại nước này.
Theo quyết định số 414 BXD/TCLĐ ngày 6/8/1991, VINAOFSTROL đổi tên là Công ty xây dựng số 9 (VINANINCO), duy trì chức năng nhận thầu xây dựng các công trình công nghiệp, dân dụng và kỹ thuật trong nước, tổ chức sản xuất kinh doanh và dịch vụ sản xuất vật liệu xây dựng, duy trì hợp tác lao động với Bungari dưới dạng chi nhánh xây dựng VINAOFSTROL.
Ngày 02/1/1996, Công ty được chính thức mang tên là Công ty xây dựng 7 (Vinaconex7), là một DNNN có trụ sở đặt tại thành phố Hà nội với chức năng nhiệm vụ nh đã nêu trên đây. Bằng sự cố gắng vươn lên vượt bậc của toàn thể CBCNV Công ty, dưới sự lãnh đạo xuất sắc của Tổng công ty (VINACONEX) và Ban giám đốc Vinaconex7, từ lúc chỉ có số vốn kinh doanh rất ít ỏi là 372,6 triệu đồng khi mới thành lập, đến nay Công ty đã có gần 8 tỷ đồng vốn SXKD và doanh thu đạt trên 63 tỷ đồng (số liệu năm 2000), lợi nhuận sau thuế gần 600 triệu đồng. Tốc độ tăng trưởng hàng năm bình quân khoảng 12%.
Với những thành tích xuất sắc trong việc thiết kế thi công các công trình , Công ty xây dựng 7 đã được Bộ Xây dựng tặng nhiều huy chương vàng " Chất lượng cao ngành Xây dựng Việt nam" cho các công trình trong những năm 1997,1998,1999 và 2000.
Ngày 19-12-2001, chuyển đổi thành Công ty Cổ phần Xây dựng số 7 (VINACONEX No7) theo Quyết định số 2065QĐ/BXD của Bộ Xây Dựng