Theo quyết định số 129/BXD-TCLĐ, ngày 15/11/1977 của Bộ Xây dựng, Công ty CP Xây dựng số 9 được thành lập trên cơ sở hợp nhất Xí nghiệp Xây dựng số 9 (Công ty Xây dựng Xuân Hòa) và Đội ván khuân trượt Công trường K3 (Công ty Xây dựng số 5).

Công ty Cổ phần Xây dựng số 9 là doanh nghiệp hạng I trực thuộc Tổng công ty CP Xuất nhập khẩu và Xây dựng Việt Nam (Vinaconex). Công ty Xây dựng số 9 có trụ sở tại Thành phố Ninh Bình, Tỉnh Ninh Bình với nhiệm vụ chính là thi công theo công nghệ Trượt các công trình dân dụng và công nghiệp.

Theo quyết định số 992/BXD-TCLĐ ngày 20 tháng 11 năm 1995 của Bộ trưởng Bộ xây dựng về việc thành lập Tổng công ty Xuất nhập khẩu Xây dựng Việt Nam, Công ty Xây dựng số 9 chuyển về trực thuộc Tổng công ty Xuất nhập khẩu Xây dựng Việt Nam - Vinaconex.

Ngày 20/12/1999 Công ty chuyển trụ sở chính từ Ninh Bình đến trụ sở mới tại Tầng 12&13, Nhà H2 Láng Hạ, Ba Đình, Hà Nội. Sau đó chuyển trụ sở làm việc về Tầng 6&7, Nhà D9, Khuất Duy Tiến, Thanh Xuân, Hà Nội từ ngày 19/5/2001. Cũng trong năm 2001, Công ty đã được Cục sở hữu công nghiệp cấp bằng độc quyền sáng chế về “Phương pháp nâng vật nặng trong thi công xây lắp đồng hành với hệ thống ván khuôn trượt”.

Tháng 10/2004, thực hiện chủ trương của Nhà nước về đổi mới sắp xếp lại Doanh nghiệp Nhà nước nhằm nâng cao hiệu quả sản xuất kinh doanh, Bộ xây dựng đã có quyết định số 1731/QĐ-BXD ngày 04/11/2004 chuyển đổi Công ty Xây dựng số 9 thành Công ty Cổ phần Xây dựng số 9 với số Vốn điều lệ ban đầu là 21 tỷ đồng. Công ty Cổ phần Xây dựng số 9 chính thức hoạt động dưới hình thức công ty cổ phần từ ngày 08/04/2005 theo GCNĐKKD số 0103007318 do Sở Kế hoạch và Đầu tư TP. Hà Nội cấp.

Tính đến thời điểm hiện tại, Vốn điều lệ của công ty đã tăng lên mức 80 tỷ đồng nhằm đảm bảo đáp ứng nhu cầu đầu tư, mở rộng sản xuất kinh doanh Công ty.Ngày 05/11/2009 Công ty cổ phần xây dựng số 9 đã chính thức niếm yết 8.000.000 (tám triệu) cổ phiếu trên Sở Giao dịch Chứng khoán Hà Nội. Trải qua quá trình hơn 30 năm xây dựng, hình thành và phát triển Vinaconex-9 đã xây dựng hàng trăm, hàng nghìn công trình lớn nhỏ trên địa bàn cả nước, đã tạo dựng được uy tín và khẳng định được vị thế của mình trên thị trường, được các khách hàng trong và ngoài nước tôn trọng, đánh giá cao, từ đó đặt niềm tin thiết lập mối quan hệ hợp tác kinh doanh trong các lĩnh vực mà hai bên cùng quan tâm.