SISTEM PEMERINTAHAN KABUPATEN LABUHANBATU SEBELUM PENJAJAHAN BELANDA ADALAH BERSIFAT MONARKHI. KEPALA PEMERINTAHAN DISEBUT SULTAN ATAU RAJA YANG DIBANTU OLEH SEORANG YANG BERGELAR  BENDAHARA PADUKA SERI MAHARAJA YANG BERTUGAS SEBAGAI KEPALA PEMERINTAHAN SEHARI – HARI (SEMACAM PERDANA MENTERI).

SELANJUTNYA DI BAWAH BENDAHARA PADUKA SERI MAHARAJA  ADA TUMENGGUNG YANG MENJADI JAKSA MERANGKAP KEPALA POLISI, KEMUDIAN ADA LAKSAMANA YAITU  PANGLIMA ANGKATAN LAUT / PANGLIMA PERANG. DIBAWAH LAKSAMANA ADA HULU BALANG YAITU PANGLIMA ANGKATAN DARAT, KEMUDIAN ADA PULA BENTARA KANAN YANG BERTUGAS SEBAGAI AJUDAN SULTAN DAN BENTARA KIRI YANG MENJADI PENGHULU ISTANA DAN PENGHULU BANGSAWAN.

KESULTANAN ATAU KERAJAAN YANG TERDAPAT DIWILAYAH PEMERINTAHAN KABUPATEN LABUHANBATU PADA WAKTU ITU TERDIRI DARI 4 (EMPAT) KESULTANAN YAITU :

1. KESULTANAN KOTA PINANG BERKEDUDUKAN DI KOTA PINANG.
2. KESULTANAN KUALUH BERKEDUDUKAN DI TANJUNG PASIR.
3. KESULTANAN BILAH BERKEDUDUKAN DI NEGERI LAMA.
4. KESULTANAN PANAI BERKEDUDUKAN DI LABUHANBILIK.

DITAMBAH 1 (SATU) HALF – BESTUR KERAJAAN KAMPUNG RAJA BERKEDUDUKAN DI TANJUNG MEDAN.