Mal Pelayanan Publik Kota Payakumbuh terbentuk sesuai dengan Keputusan Menteri Pendayagunaan Aparatur Negara dan Reformasi Birokrasi nomor 635 tahun 2018 tentang perubahan atas keputusan menteri pendayagunaan aparatur Negara nomor 11 tahun 2018 tentang penetapan lokasi penyelenggaraan Mal Pelayanan Publik Tahun 2018 didalam keputusan Menteri tersebut Kota Payakumbuh salah satu kota yang ditunjuk untuk segera membetuk mal pelayanan Publik.

Pada Tahun 2019 Mal Pelayanan Publik Kota Payakumbuh terbentuk, pada tahun itu juga dilakukan ujicoba pelayanan yang dimonitoring oleh Deputi Pelayanan Publik kemenpan, akhirnya pada tanggal 17 Desember 2019 Mal Pelayanan Publik diresmikan secara Soft Louncing oleh Kemenpan, saat ini ada 26 Instansi yang bergabung di Mal Pelayanan Publik Kota Payakumbuh

dengan Moto Mal Pelayanan Publik “ Kami Ada Untuk Anda”