Công ty CP Xi măng và Xây dựng Quảng Ninh tiền thân là Xí nghiệp Than Uông Bí thành lập theo quyết định số 460 ngày 24 tháng 7 năm 1987 của UBND tỉnh Quảng Ninh; sau đó được thành lập lại theo Nghị định 388 của HĐBT kèm theo Quyết định số 157 QĐ - UB của UBND tỉnh Quảng Ninh, ban hành ngày 20 tháng 01 năm 1993. Ngày đầu thành lập, Xí nghiệp chỉ có gần 100 cán bộ công nhân. Từ một Xí nghiệp chỉ khai thác và sản xuất Than với sản lượng khai thác và kinh doanh thấp, Ban giám đốc đã quyết định tập trung nội lực, mạnh dạn vay vốn Ngân hàng, đầu tư xây dựng Nhà máy Xi măng Uông Bí tại Xã Phương Nam, Thị Xã Uông Bí, Quảng Ninh . Ngày 22 tháng 01 năm 1997 UBND tỉnh Quảng Ninh ra Quyết định số 262 QĐ/ UB “ V/v sáp nhập Xí nghiệp Xây dựng Uông Bí vào Xí nghiệp Than Uông Bí thành Công ty xi măng và Xây dựng Uông Bí ”

Ngành nghề kinh doanh chủ yếu: Sản xuất Xi măng, sản xuất chế biến Than, sản xuất đá xây dựng và vật liệu xây dựng, xây dựng các công trình dân dụng và công nghiệp, san lấp mặt bằng, làm đường giao thông. Ngày đầu thành lập Công ty có 03 đơn vị thành viên:

Nhà máy Xi măng Uông Bí

Xí nghiệp Xây dựng và sản xuất vật liệu xây dựng

Xí nghiệp khai thác và chế biến than

Sau hơn 10 năm xây dựng và phát triển không ngừng Công ty đã trở thành một doanh nghiệp hàng đầu của tỉnh Quảng Ninh, Công ty đã giành được sự tín nhiệm của khách hàng trong và ngoài tỉnh . Hoạt động SXKD của Công ty không ngừng được mở rộng. Đặc biệt, Công ty đã đầu tư chiều sâu với trang thiết bị hiện đại, tiên tiến, đáp ứng mọi yêu cầu SXKD trong thời kỳ đổi mới. Do vậy mà tốc độ tăng trưởng hàng năm trung bình đạt từ 30 – 40%. Hiện nay Công ty đã trở thành một doanh nghiệp lớn gồm 17 đơn vị thành viên với hơn 3000 cán bộ công nhân viên. Hoạt động trong nhiều lĩnh vực, Công ty có đông đảo đội ngũ kỹ sư và thợ kỹ thuật lành nghề có thể tác nghiệp trong nhiều lĩnh vực.

Hiện nay Công ty đang áp dụng hệ thống quản lý chất lượng theo tiêu chuẩn ISO 9001 – 2000, Vì vậy các mặt hàng Công ty sản xuất ra đã chiếm được uy tín trên thị trường trong và ngoài tỉnh. Đặc biệt tầm vóc của Công ty càng lớn mạnh hơn khi Thủ tướng Chính phủ giao cho Công ty làm chủ đầu tư dự án đầu tư xây dựng và kinh doanh hạ tầng kỹ thuật Khu Công nghiệp Cái Lân tỉnh Quảng Ninh tại Quyết định số 899/QĐ- TTg, ngày 20 tháng 9 năm 2000 với tổng mức đầu tư 150 tỷ đồng.