Kota Padang Sidempuan adalah sebuah kota di Provinsi Sumatera Utara, Indonesia. Kota ini pernah menjadi bagian dari Kabupaten Tapanuli Selatan, sebagai pusat pemerintahan yang berstatus Kota Administratif di bawah tanggungjawab Bupati Tapanuli Selatan. Sejak tanggal 21 Juni 2001 kota ini berdiri sendiri (otonom).
Padangsidempuan terkenal dengan sebutan kota salak karena banyaknya kebun salak di sana. Kebun salak sangat mudah ditemui di kaki Gunung Lubukraya.