Kota Palembang dipercaya oleh Kementerian PAN-RB berdasarkan Keputusan Menteri Pendayagunaan Aparatur Negara dan Reformasi Birokrasi Nomor 11 Tahun 2018 tentang Penetepan Lokasi Penyelenggaraan Mal Pelayanan Publik Tahun 2018, untuk membangun Mal Pelayanan Publik pada tahun 2018. Akan tetapi sehubungan dengan diadakannya perhelatan ASIAN Games sampai dengan November 2018 yang menggunakan bangunan gedung Ex. Gedung Sriwijaya Promotion Center (SPC), maka kegiatan pembangunan belum dapat dilaksanakan. Pembangunan Mal Pelayanan Publik Kota Palembang dimulai pada bulan Septembern 2019. Mal Pelayanan Publik Kota Palembang diresminkan oleh Menter Pemberdayaan Aparatur Negara dan Reformasi Birokrasi (PanRB) Bapak Tjahjo Kumolo pada tanggal 27 November 2020.