Kota Padang Sidempuan

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.