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