Tiền thân của công ty CP XD Đông Dương chỉ là một đội thi công xây dựng số lượng công nhân ít ỏi chỉ có 20 người với tay nghề còn non yếu, với đồng vốn ít, cơ sở vật chất còn nghèo nàn, doanh thu hàng năm chỉ ở mức khiêm tốn, lợi nhuận sau thuế chỉ đủ trang trải cho các nhu cầu chủ yếu của công ty, chứ chưa tái tạo được nguồn vốn. Nhưng công việc ngày càng tiến triển, số lượng khách hàng ngày càng nhiều, công ty đã dần dần hình thành.Trang bị thêm máy móc thiết bị xây dựng phục vụ cho quá trình xây dựng nhà.Số lượng công nhân mới tuyển vào ngày càng đông hơn 50 công nhân. Đến năm 2005 Công ty đã có thể đứng vững trên thị trường xây dựng trong nước . Chức năng : Xây dựng công trình công nghiệp, công trình nhà ở, công trình kỹ thuật (thủy lợi, cấp thoát nước, xử lý nước) và lắp đặt thiết bị cho các công trình xây dựng Thi công lưới điện hạ thế từ 20 KVA trở xuống và hệ thống chiếu sáng San lắp mặt bằng, thi công cầu đường Khai thác và kinh doanh đá xây dựng Kinh doanh vật liệu xây dựng (sản phẩm thép), dịch vụ sân bãi, bất động sản Gia công sản phẩm cơ khí Sản xuất bê tông ly tâm Hoạt động xây lắp và kinh doanh đá là hai lĩnh vực kinh doanh chủ lực của doanh nghiệp. Trong năm 2005, kinh doanh khu dân cư, nhà ở sẽ là lĩnh vực kinh doanh đóng góp nhiều vào doanh thu, ngoài ra còn có sản phẩm cơ khí, bêtông ly tâm và kinh doanh sắt, thép.