Công ty xi măng Tam Điệp tiền thân là Công ty xi măng Ninh Bình được thành lập theo quyết định số 506/QĐ-UB ngày 31/05/1995 của Uỷ ban nhân dân Tỉnh Ninh Bình. Và được chuyển giao về Tổng công ty xi măng Việt Nam nay là Tổng công ty Công nghiệp xi măng Việt Nam kể từ ngày 15 tháng 7 năm 2001 theo Quyết định 1234/QĐ – UB ngày 21 tháng 6 năm 2001 của chủ tịch UBND tỉnh Ninh Bình ký. Theo văn bản số 4392BKH/VPXT ngày 17 tháng 07 năm 2000 của Bộ Kế hoạch và Đầu tư và văn bản số 3253/VPCP-CN ngày 08/8/2000 của Văn phòng Chính phủ về việc điều chỉnh kế hoạch đấu thầu dự án nhà máy xi măng Tam Điệp là doanh nghiệp Nhà nước trực thuộc Tổng công ty xi măng Việt Nam – Bộ Xây Dựng. Tổng mức vốn đầu tư của Công ty xi măng Tam Điệp theo luận chứng kinh tế kỹ thuật được phê duyệt là: 228.211.197 USD. Đơn vị trúng thầu cung cấp thiết kế, thiết bị – vật tư cho dây chuyền công nghệ chính là hãng FLSmidth (Vương quốc Đan Mạch).