Natal, Mandailing Natal
Pada abad ke-16, Natal dikuasai oleh Kerajaan Aceh. Sejak tahun 1751-1825, Natal menjadi pos perdagangan Inggris. Setelah ditandatanganinya Traktat London, Natal menjadi bagian pemerintah Hindia Belanda, yang pada tahun 1843 dimasukkan ke dalam Residensi Tapanuli. Setelah masa kemerdekaan, wilayah ini kemudian dimasukkan ke dalam administrasi Provinsi Sumatera Utara.