Thực hiện Nghị định thư về hợp tác kinh tế, văn hóa và khoa học kỹ thuật giữa Việt Nam và Lào, Công ty Kinh doanh thạch cao xi măng (tiền thân là Đoàn K3 trực thuộc Bộ Xây dựng) được thành lập theo quyết định số 814/BXD-TCCB ngày 15/5/1978, với chức năng và nhiệm vụ là hợp tác với Lào xây dựng, khai thác thạch cao tại mỏ thạch cao Đồng Hến, tỉnh Savana khét, CHDCND Lào.
Ngày 21/11/1987, Bộ Xây dựng có quyết định số 1049/BXD-TCCB, chuyển giao Đoàn K3 cho Liên hiệp các Xí nghiệp Đá cát sỏi thuộc Bộ Xây dựng quản lý từ ngày 01/01/1988.
Ngày 09/04/1988, Bộ Xây dựng ra quyết định số 325/BXD-TCCB, sáp nhập Trạm cung ứng thạch cao Đông Hà, Trạm tiếp nhận thạch cao Đà Nẵng thuộc Xí nghiệp cung ứng vật tư thiết bị xi măng vào Đoàn K3 để thành lập Xí nghiệp khai thác và cung ứng thạch cao Lào (gọi tắt là Xí nghiệp cung ứng thạch cao) thuộc Liên hiệp các Xí nghiệp xi măng (nay là Tổng Công ty Xi măng Việt Nam).
Ngày 22/07/1992, Bộ Xây dựng ra quyết định số 370/BXD-TCLĐ, đổi tên Xí nghiệp Cung ứng thạch cao thành Công ty Kinh doanh thạch cao xi măng.
Ngày 12/02/1993, Bộ Xây dựng ra quyết định số 019A/BXD-TCLĐ, về việc thành lập lại doanh nghiệp Nhà nước, Công ty Kinh doanh thạch cao xi măng, trực thuộc Liên hiệp các Xí nghiệp xi măng - Bộ Xây dựng (nay là Tổng Công ty Xi măng Việt Nam).
Ngày 01/09/1993, Xí nghiệp Vật tư xây dựng 407 (thuộc Công ty Kinh doanh vận tải xi măng) được chuyển giao cho Công ty Kinh doanh thạch cao xi măng theo quyết định số 154/LHXM-TCLĐ của Tổng Giám đốc Liên hiệp các Xí nghiệp xi măng (nay là Tổng Công ty Xi măng Việt Nam).
Từ ngày 16/3/2006 của Bộ trưởng Bộ Xây dựng có Quyết định số 459/QĐ-BXD về việc chuyển Công ty Kinh doanh thạch cao xi măng thành Công ty Cổ phần thạch cao xi măng (nay là Công ty Cổ phần VICEM thạch cao xi măng).