Kantor pusat Kementerian BUMN. (IDN Times/Vadhia Lidyana)
Kementerian BUMN awalnya adalah organisasi setingkat eselon II Kementerian Keuangan, kemudian diubah menjadi setingkat Direktorat/Eselon I. Pada pertengahan 1993, organisasi itu berganti nama menjadi Direktorat Jenderal Pembinaan Badan Usaha Negara (DJ-PBUN) Kementerian Keuangan (Kemenkeu), sampai 1998.
Kemudian, pada 1998, organisasi itu berubah menjadi Kementerian Pemberdayaan BUMN/Badan Pembinaan BUMN, yang dipimpin oleh Menteri Pemberdayaan BUMN/Kepala Badan Pembinaan BUMN.
Pada 2001, Kementerian itu sempat dihapus dan dikembalikan menjadi organisasi setingkat eselon I Kementerian Keuangan. Namun, pada akhir 2001, organisasi itu diubah lagi menjadi Kementerian BUMN sampai 1 Oktober 2025, sebelum akhirnya diubah menjadi Badan Pengatur BUMN.