Sejarah

Perjalanan Sultan Aceh, Sultan Iskandar Muda, ke Johor dan Melaka tahun 1612 dapat dikatakan sebagai awal dari sejarah Tanjungbalai. Dalam perjalanan tersebut, rombongan sultan beristirahat di kawasan sebuah hulu sungai yang bernama Asahan. Perjalanan dilanjutkan ke sebuah tanjung yang merupakan pertemuan antara Sungai Asahan dengan Sungai Silau, tempat sultan bertemu dengan Raja Simargolang, penguasa setempat. Di tempat itu juga Sultan Iskandar Muda mendirikan sebuah pelataran sebagai balai untuk tempat menghadap, yang kemudian berkembang menjadi perkampungan yang dinamakan Tanjungbalai.
Perkampungan ini kelak berkembang menjadi Kesultanan Asahan, yang bermula kira-kira pada abad XVI, pada saat Sultan Abdul Jalil ditabalkan sebagai Sultan Asahan yang pertama dengan gelar Sultan Abdul Jalil Rahmat Syah.

Setelah dikuasai Belanda, Kota Tanjungbalai menjadi suatu gemeente berdasarkan Besluit Governeur General tanggal 27 Juni 1917 dengan Stbl. no. 284/1917, sebagai akibat dibukanya perkebunan-perkebunan di derah Sumatera Timur, termasuk daerah Asahan, seperti H.A.P.M., SIPEF, London Sumatera ("Lonsum"), dan lain-lain. Kota Tanjungbalai menjadi kota pelabuhan dan pintu masuk ke daerah Asahan yang penting artinya bagi lalu-lintas perdagangan Hindia-Belanda.