Công ty xi măng và xây dựng Quảng Ninh, trực thuộc ngành Xây dựng tỉnh Quảng Ninh, được thành lập theo Quyết định số 1125 QĐ/UB ngày 11/4/1998 của UBND tỉnh Quảng Ninh. Là Doanh nghiệp Nhà nước được thành lập theo Nghị định số 388-HĐBT; Nghị định số 156-HĐBT; Nghị định số 50-CP

Tiền thân từ một Công trường khai thác than vươn lên thành một Xí nghiệp khai thác than trực thuộc thị xã Uông Bí. Do kết quả sản xuất kinh doanh năm sau cao hơn năm trước, đến năm 1995 Xí nghiệp đã được UBND tỉnh Quảng Ninh cho đầu tư xây dựng một nhà máy sản xuất xi măng với công suất 8,8 vạn tấn/năm tại Quyết định số:892/QĐ-UB ngày 08/05/1995, hình thành Công ty xi măng Uông bí. Năm 1997 được UBND tỉnh Quảng Ninh quyết định sáp nhập Xí nghiệp xây dựng thị xã Uông Bí vào Xí nghiệp than Uông bí thành lập Công ty xi măng và xây dựng Uông Bí tại Quyết định số: 262/QĐ-UB ngày 22/01/1997.

Thực hiện Nghị định số 50/CP ngày 28/08/1996 về việc thành lập tổ chức lại Doanh nghiệp Nhà nước và để đủ sức đáp ứng cơ chế đổi mới quản lý kinh tế trong sản xuất kinh doanh, tại Quyết định số 1125/QĐ-UB ngày 11/04/1998 ,UBND Tỉnh Quảng Ninh quyết định sáp nhập Công ty Xi măng Quảng Ninh vào Công ty Xi măng và xây dựng Uông Bí và đổi tên thành Công ty xi măng và xây dựng Quảng Ninh.

Công ty xi măng và xây dựng Quảng Ninh được Sở Kế hoạch và Đầu tư tỉnh Quảng Ninh cấp Giấy đăng ký kinh doanh số 112478 ngày 14/4/1998, Sở Xây dựng Quảng Ninh cấp Giấy phép hành nghề số: 2003.00.0.0.0050.