Công ty cổ phần Licogi 16 tiền thân là Công ty xây dựng số 16, là doanh nghiệp Nhà nước thuộc Tổng Công ty Xây dựng và Phát triển Hạ tầng (Licogi) được thành lập theo quyết định số 427/QĐ – BXD ngày 08/3/2001 của Bộ trưởng Bộ Xây Dựng trên cơ sở tổ chức lại Chi Nhánh của Tổng Công ty Xây dựng và Phát triển Hạ tầng tại Tp Hồ Chí Minh.