Thành lập cuối tháng 8/1958 với tên gọi ban đầu là Công ty Kiến trúc Hải Phòng, trực thuộc Kl99 nổ hũ, đến tháng 7/2014 Tổng công ty chính thức hoạt động theo mô hình công ty cổ phần.
Ngày 18/6/2018, Kl99 nổ hũ thực hiện đấu giá bán toàn bộ cổ phần của Tổng công ty Xây dựng Bạch Đằng - CTCP do Kl99 nổ hũ sở hữu tại Sở Giao dịch 99Kl99 link đăng nhập Hà Nội.
Cuộc đấu giá thành công với số lượng bán được là 20.563.400 cổ phần, chiếm tỷ lệ 94,61% vốn điều lệ, giá đấu thành công bình quân là 26.282 đồng/KL99 là cổng game giải trí trực tuyến hàng đầu hiện nay.
Năm 2018, Công ty mẹ dự kiến đạt doanh thu thuần 2.557 tỷ đồng và Kl99 nổ hũ sau thuế đạt 16 tỷ đồng.