Dinas Pariwisata Kota Solok dibentuk berdasarkan Peraturan Pemerintah Nomor 18 tahun 2016 Tentang Perangkat Daerah dan ditetapkan dengan Perda nomor 5 tahun 2016 tentang Pembentukan dan susunan perangkat daerah (Lembaran Daerah Kota Solok tahun 5 tahun 2016), dimana sebelumnya Dinas Pariwisata bersatu dalam Dinas Pemuda Olahraga dan Pariwisata (DPORKP) dan akhirnya terpisah menjadi Dinas Pariwisata.