Kota Solok (kotamadyaKotamadya Solok) dahulunya merupakan satu wilayah nagari di Kabupaten Solok, yaitu Nagari Solok. Hasrat untuk menjadi Kotamadya dirintis sejak tahun 1946 dalam sidang Komite Nasional Cabang Solok, melalui panitia yang diketuai oleh Marah Adin Dt. Penghulu Sati, yang kemudian berkembang melalui suatu rapat umum di lapangan Kerapatan Adat Nagari Solok di Lubuk Sikarah, yang dihadiri oleh para penghulu dan pemuka masyarakat Nagari Solok yang dipimpin oleh NHT Dt. Bandaro Hitam, selajutnya secara bulat menyetujui dan mendukung pengembangan Nagari Solok menjadi Kotamadya Solok.
Berhubung terjadi agresi Belanda Tahun 1949, maka kerja panitia terhenti, dan setelah terbentuk Pemerintahan Darurat pada Bulan Mei 1949, maka kepanitian dilanjutkan oleh suatu Panitia Kota Kecil.
Harapan pembentukan kotaKotamadya ini kemudian mendapatkan sambutan dari Pemerintah Pusat, dan dalam rangka kemungkinan diresmikannya Nagari Solok menjadi Kotamadya, maka dibentuklah Panitia Persiapan Peresmian pada 6 Januari 1968 bertempat di Masjid Pasar Nagari Solok, yang dinamakan Panitia Sepuluh yang diketuai oleh NHT Dt. Bandaro Basa, serta melalui bantuan Bupati Kepala Daerah Kabupaten Solok saat itu, Letkol. Drs. Zaghloel St. Kebesaran, pada Tanggal 16 Desember 1970 usaha pemantapan realisasi Kotamadya Solok dipenuhi Pemerintah Pusat, dengan dikeluarkannya Peraturan Menteri Dalam Negeri Nomor 8 Tahun 1970, tentang Pelaksanaan Pemerintah Kotamadya Solok dan Kotamadya Payakumbuh. KotaKotamadya Solok akhirnya diresmikan tanggal 16 Desember 1970 oleh Menteri Dalam Negeri yang pada saat itu dijabat oleh Amir Mahmud. Dengan terbentuknya Kotamadya Dati. II Solok maka dikeluarkanlah Surat Keputusan Menteri Dalam Negeri Nomor :Pemda 7/9–10-313 tanggal 23 November 1970 mengangkat Drs. Hasan Basri sebagai Pejabat Kepala Daerah yang pertama.
Pelayanan publik Pemerintah KotaKotamadya Solok mulai secara resmi dibuka pada tanggal 21 Desember 1970 di Kantor Balaikota Solok dan mulai saat itu Pemerintah Kotamadya Solok secara bertahap melaksanakan peningkatan kuantitas dan kualitas sumber daya manusia (SDM) aparatur, bagi kelancaran penyelenggaraan pemerintahan.
Wilayah Kota Solok berasal dari salah satu wilayah adat yaitu Nagari Solok berdasarkan Peraturan Menteri Dalam Negeri Nomor 2 Tahun 1966, ditambah Jorong Laing dari bagian Nagari Guguk Sarai di wilayah Kabupaten Daerah Tingkat II Solok. Dalam usaha penyempurnaan dan kelancaran pelayanan publik di Pemerintahan Daerah Tk. II Kotamadya Solok, maka dikeluarkanlah Surat Keputusan Nomor 21/Desth/Wako/71 tanggal 10 Maret 1971 tentang Pembentukan 13 Resort Administrasi yaitu :
