Tolong jelaskan mengenai Sejarah dari Kota Padang Sidempuan

Nama kota ini berasal dari "Padang na dimpu", dalam Bahasa Batak Angkola; padang artinya hamparan atau kawasan luas, na artinya yang, dan dimpu artinya tinggi, sehingga dapat diartikan "hamparan 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–Padangsidimpuan–Panyabungan, Padang Bolak (Paluta)–Padangsidimpuan–Sibolga.

Seiring perkembangan zaman, tempat persinggahan ini semakin ramai dan kemudian menjadi kota. Kota ini dibangun pertama kali sebagai benteng pada tahun 1821 oleh pasukan Paderi yang dipimpin oleh Tuanku 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 ialah agama yang dianut oleh mayoritas penduduk kota ini, yaitu agama Islam.

Pada zaman penjajahan Belanda, kota Padangsidimpuan dijadikan pusat pemerintahan oleh penjajah Belanda di daerah Tapanuli. Peninggalan bangunan Belanda disana masih dapat dijumpai berupa kantor pos polisi di pusat kota. Sehingga tidak heran, kalau ingin melihat sejarah kota Padangsidimpuan, tersimpan foto-foto zaman dahulu kota Padangsidimpuan di sebuah museum di kota Leiden, Belanda.