SECARA PASTI TIDAK DIKETAHUI KAPAN BELANDA MASUK KE LABUHANBATU. DARI BERBAGAI KETERANGAN YANG DIHIMPUN MENYATAKAN BAHWA BELANDA MASUK KE LABUHANBATU BERKISAR TAHUN 1825, NAMUN ADA PULA KETERANGAN YANG MENGATAKAN BAHWA KEDATANGAN BELANDA KE LABUHANBATU ADALAH SETELAH SELESAI PERANG PADERI (BERKISAR TAHUN 1831).
PADA TAHUN 1862, KESATUAN ANGKATAN LAUT BELANDA DIBAWAH PIMPINAN “BEVEL HEBEE” DATANG KEKAMPUNG LABUHANBATU (DI HULU KOTA LABUHAN BILIK SEKARANG) MELALUI SUNGAI BARUMUN, DI KAMPUNG LABUHANBATU TERSEBUT BELANDA MEMBUAT TEMPAT PENDARATAN DARI BATU BETON, LAMA KELAMAAN TEMPAT PENDARATAN TERSEBUT BERKEMBANG MENJADI TEMPAT PENDARATAN / PERSINGGAHAN KAPAL – KAPAL, YANG KEMUDIAN MENJADI SEBUAH KAMPUNG (DESA) YANG LEBIH BESAR DAN NAMANYA DISEBUT “PELABUHAN BATU”. AKHIRNYA NAMA PELABUHAN BATU INI DIPERSINGKAT SEBUTANNYA MENJADI “LABUHANBATU”. KEMUDIAN NAMA ITU MELEKAT DAN DITETAPKAN MENJADI NAMA WILAYAH KABUPATEN LABUHANBATU.
DALAM PERKEMBANGAN SELANJUTNYA, PEMERINTAHAN KOLONIAL BELANDA SECARA JURIDIS FORMAL MENETAPKAN GOUVERNEMENT BISLUIT NOMOR 2 TAHUN 1867 TANGGAL 30 SEPTEMBER 1867, TENTANG PEMBENTUKAN AFDELING ASAHAN YANG MELIPUTI 3 (TIGA) ONDER AFDELING YAITU :
- 1ONDER AFDELING BATU BARA DENGAN IBU KOTA LABUHAN RUKU.
- 2ONDER AFDELING ASAHAN DENGAN IBU KOTA TANJUNG BALAI.
- 3ONDER AFDELING LABUHANBATU DENGAN IBU KOTA KAMPUNG LABUHANBATU.
DENGAN DEMIKIAN, SECARA ADMINISTRATIF PADA MULANYA PEMERINTAHAN LABUHANBATU ADALAH MERUPAKAN BAGIAN DARI WILAYAH AFDELING ASAHAN, PADA MASA ITU AFDELING DIPIMPIN OLEH SEORANG ASISTEN RESIDEN (BUPATI), SEDANGKAN ONDER AFDELING DIPIMPIN OLEH SEORANG CONTROLEUR (WEDANA).
CONTROLEUR LABUHANBATU PERTAMA KALI BERKEDUDUKAN DI KAMPUNG LABUHANBATU , KEMUDIAN PADA TAHUN 1895 DIPINDAHKAN KE LABUHANBILIK, TAHUN 1924 DIPINDAHKAN KE MARBAU, PADA TAHUN 1928 DIPINDAHKAN KE AEK KOTA BATU DAN PADA TAHUN 1932 DIPINDAHKAN KE RANTAUPRAPAT SAMPAI INDONESIA MEMPROKLAMIRKAN KEMERDEKAANNYA PADA TANGGAL 17 AGUSTUS 1945 KEDUDUKAN CONTROLEUR BELANDA TETAP BERADA DI RANTAUPRAPAT.