Sejarah Mandahiling

Tahun 1885, Karesidenan Mandailing Natal terbentuk dan beribukota di Padangsidempuan.
Tahun 1906, pusat pemerintahan Residen Mandailing Natal dipindahkan dari Padangsidempuan ke Sibolga, dan berubah menjadi Karesidenan Tapanuli, yang termasuk di dalamnya "afdeeling" Sibolga dan Bataklanden.