Perseroan didirikan pada tahun 1957 dengan nama NV Semen Gresik. Pada 1991, Perseroan menjadi BUMN pertama mencatatkan sahamnya di Bursa Efek Indonesia (go public). Pada 7 Januari 2013, PT Semen Gresik (Persero) Tbk bertransformasi menjadi strategic holding PT Semen Indonesia (Persero) Tbk yang menaungi PT Semen Gresik, PT Semen Padang, PT Semen Tonasa, dan Thang Long Cement Company.
Pada 31 Januari 2019, PT Semen Indonesia (Persero) Tbk, resmi akuisisi saham Holderfin B.V. yang ditempatkan di PT Holcim Indonesia Tbk. Melalui mekanisme RUPSLB, Holcim Indonesia berubah nama menjadi PT Solusi Bangun Indonesia Tbk pada 11 Februari 2019.
Pada 11 Februari 2020, PT Semen Indonesia (Persero) Tbk melakukan corporate rebranding dengan mengganti logo Perseroan, yang merupakan bagian dari transformasi menciptakan kehidupan berkelanjutan bagi generasi mendatang dengan fokus mengembangkan inovasi untuk menjawab tantangan industri bahan bangunan dan memberikan solusi kepada seluruh stakeholders