Kota Padangsidimpuan adalah sebuah kota di Provinsi Sumatera Utara, Indonesia. Kota Padang Sidempuan terkenal dengan sebutan Kota Salak karena di kota inilah para petani salak yang berada di Kabupaten Tapanuli Selatan (yang mengelilingi wilayah kota ini), terutama pada kawasan di kaki Gunung Lubukraya, menjual hasil panen mereka.Sejak pemerintahan Hindia Belanda hingga kota ini berubah menjadi Kota Administratif berdasarkan Peraturan Pemerintah Nomor 32 Tahun 1982, kota ini terbagi atas enam (6) wek (wijk) yakni Wek I (Kampung Marancar), Wek II (Pasar Julu), Wek III (Kampung Teleng), Wek IV (Kampung Jawa dan Kantin), Wek V (Pasar Siborang dan Sitamiang), dan Wek VI (Kampung Darek), . Kemudian sejak tanggal 21 Juni 2001, berdasarkan Undang-undang Nomor 4 Tahun 2001, Kota Padang Sidempuan ditetapkan sebagai Daerah Otonom dan merupakan hasil penggabungan dari Kecamatan Padang Sidempuan Utara, Kecamatan Padang Sidempuan Selatan, Kecamatan Padangsidimpuan Batunadua, Kecamatan Padangsidimpuan Hutaimbaru, dan Kecamatan Padangsidimpuan Tenggara yang sebelumnya masuk wilayah Kabupaten Tapanuli Selatan.
Kecamatan di Kota Padang Sidempuan adalah:
Padang Sidempuan Angkola Julu
Padang Sidempuan Batu Nadua
Padang Sidempuan Hutaimbaru
Padang Sidempuan Selatan
Padang Sidempuan Tenggara
Padang Sidempuan Utara
Nama kota ini berasal dari "Padang na dimpu" (padang=hamparan luas, na=yang, dan dimpu=tinggi) yang berarti "hamparan rumput yang luas yang berada di tempat yang tinggi." Pada zaman dahulu daerah ini merupakan tempat persinggahan para pedagang dari berbagai daerah, pedagang ikan dan garam dari Sibolga - Padang Sidempuan - Panyabungan, Padang Bolak (Paluta) - Padang Sidempuan - Sibolga.
Seiring perkembangan zaman, tempat persinggahan ini semakin ramai dan kemudian menjadi kota. Kota ini dibangun pertama kali sebagai benteng pada 1821 oleh pasukan Paderi yang dipimpin oleh Tuanku Imam Lelo. Benteng ini membentang dari Batang Ayumi sampai Aek Sibontar. Sisa-sisa benteng peninggalan Perang Paderi saat ini masih ditemukan, walau sudah tidak terawat dengan baik. Salah satu pengaruh pasukan Paderi ini pada kota bentukan mereka ini ialah agama yang dianut oleh mayoritas penduduk kota ini ialah agama Islam.
Pada zaman penjajahan Belanda, kota Padang Sidempuan dijadikan pusat pemerintahan oleh penjajah Belanda di daerah Tapanuli. Peninggalan bangunan Belanda di sana masih dapat dijumpai berupa kantor pos polisi di pusat kota. Sehingga tidak heran, kalau ingin melihat sejarah kota Padang Sidempuan, tersimpan foto-foto zaman dahulu kota Padang Sidempuan di sebuah museum di kota Leiden, Belanda.
