Sejarah Mandahiling

Pada Tahun 1840, Panyabungan menjadi ibu kota Asisten Residen Mandailing Natal dalam Gubernemen Sumatra's Westkust. Tahun 1857, kawasan Mandailing, Angkola, dan Rao disatukan dalam Karesidenan Air Bangis.