This ministry was first established as the Ministry of Resource and Enterprise Development (KPSP).

The ministry was rebranded as the Ministry of Information Technology Development and Resources (KPSKTM). The change was due to the importance of advances in the field of ICT in driving economic, societal and national progress.

After GE-14, the Ministry was rebranded again as the Ministry of Education and Innovation (KPINS). This is in line with the state government's aspiration towards autonomous development of education and learning in the state of Sabah.
After the 2020 Sabah State Election (PRN), the ministry was rebranded as the Ministry of Science, Technology and Innovation (KSTI). This rebranding is to support the vision and mission of the state government, especially in empowering aspects of science, technology and innovation (STI) in Sabah.
After the 2025 Sabah State Election (PRN), the ministry was rebranded as the Ministry of Education, Science, Technology and Innovation (KPSTI). This rebranding reflects the Sabah State Government's commitment to strengthening educational development and empowering the fields of science, technology and innovation (STI) as drivers of state progress. This move also aims to expand access to quality education, foster a culture of lifelong learning, produce knowledgeable, skilled and competitive human capital, and accelerate the application of digital technology and innovation in an effort to realize Sabah's development that is inclusive, sustainable and based on the digital economy.