Công ty TNHH Xây dựng Đông Nam tiền thân là Xí nghiệp Tư doanh Xây dựng Đông Nam được thành lập ngày 05/9/1994. Đến năm 2000 chuyển đổi thành Công ty TNHH Xây dựng Đông Nam hoạt động theo Giấy Chứng nhận đăng ký kinh doanh số 3500382994 do Phòng Đăng ký Kinh doanh – Sở Kế hoạch và Đầu tư tỉnh Bà Rịa – Vũng Tàu cấp ngày 07/3/2000, đăng ký thay đổi ngày 12/12/2013.
* Lĩnh vực hoạt động sản xuất kinh doanh:
- Xây dựng công trình dân dụng, công nghiệp, giao thông, thủy lợi và Kinh doanh Bất động sản.
* Địa chỉ: QL55, xã An Ngãi, huyện Long Điền, tỉnh Bà Rịa – Vũng Tàu.
* Cơ cấu tổ chức của Công ty: Công ty gồm Ban giám đốc; 04 phòng ban (Phòng Tổ chức – Hành chính, Phòng Kế toán – Tài chính, Phòng Kế hoạch – Đầu tư, Phòng Kỹ thuật – Vật tư); 04 đội xây dựng (Đội Xây dựng số 1, Đội Xây dựng số 2, Đội Xây dựng Cầu đường, Đội Giao thông cơ giới); và 04 xưởng sản xuất (Xưởng Cơ khí, Xưởng Mộc, Xưởng Sản xuất VLXD, Xưởng Sửa chữa xe, máy).