Berdasarkan sejarah, nukleus bandar Tanjungbalai tidak dapat dipisahkan daripada kerajaan yang telah menimbulkan ± 392 tahun yang lalu. Betul-betul dengan pertabalan Sultan Abdul Jalil sebagai raja pertama di United Kingdom di Kampung Tanjung, yang adalah nama Tanjungbalai pada tahun 1620. Asal-usul nama bandar Tanjungbalai mengikut cerita rakyat dari koridor sekitar Point daripada Cape di muara sungai dan cahaya matahari terbit Sungai Asahan yang. Lama kelamaan bilik dipenuhi lebih banyak kerana lokasi yang strategik sebagai sebuah bandar kecil melalui orang-orang yang ingin melakukan perjalanan ke pantulan sungai dan Sungai Asahan. Tempat itu kemudian dinamakan "Kampung Tanjung" dan orang menang bahawa "Balai di Tanjung".
December 27, yang kematian Aceh Sultan Iskandar Sultan, yang Bapa Sultan Abdul Jalil, telah digunakan sebagai tetamu hari jadi yang ditetapkan dengan Keputusan No. 4 Parlimen Majlis Bandaraya Port Harcourt / Parlimen / TB / 1986 bertarikh November 25, 1986.
Kerajaan pernah diperintah oleh raja-raja dari lapan raja pertama Sultan Abdul Jalil pada tahun 1620 untuk raja terakhir Sultan Sultan Abdul Jalil Syaibun Rahmadsyah pada tahun 1933. Raja terakhir meninggal dunia pada 17 April 1980 di Medan dan ia dikuburkan di Alam Sekitar Masjid TanjungBalai.
Pada zaman penjajahan Belanda, pertumbuhan dan pembangunan bandar Tanjungbalai semakin meningkat dan strategik. Kota Tanjungbalai telah digunakan sebagai Gemense berdasarkan Besluit G.G. Tarikh 27 Jun 1917 dengan STBL. 1917 Nombor 284. Ini adalah selaras dengan penubuhan ladang di kawasan Asahan dan Sumatera Timur, seperti H.A.P.M, SIPEF, Sumatera London (Lonsum) dan lain-lain. Pembangunan pengangkutan seperti jalan raya, jambatan dan landasan kereta api Memudahkan akses kepada bandar Tanjungbalai. Sehingga keputusan ladang boleh dipasarkan tanpa masalah di luar negara melalui pelabuhan Tanjungbalai. Jadi kota Tanjungbalai membesar sebagai bandar pelabuhan yang diambil kira di pantai timur Sumatera Utara.
Pembukaan pejabat Belanda Tanjungbalai pada abad kedua puluh, seperti K.P.M., Borsumeij et al., Di bawah untuk mula negara Eropah telah ditubuhkan di kota Tanjungbalai.
Van Asahan Residen Penolong bertempat di Tanjungbalai yang jabatan bertindak sebagai Datuk Bandar dan Presiden Majlis City (Voorzitter van den Gemeenterad) adalah. Jadi dari saat itu kota Tanjungbalai selain tempat kedudukan Raja, juga tempat penolong residen.
Sejak kemerdekaan Republik Indonesia, kewujudan kota Tanjungbalai sebagai kawasan Otonomative ditubuhkan di bawah Undang-undang Darurat Number 9 pada tahun 1956 (LN pada tahun 1956 jumlah 60, TLN nombor 1092) pada pembentukan The Autonomi Daerah yang bandar-bandar kecil dalam wilayah Sumatera Utara, nama Gemente TanjungBalai digantikan dengan TanjungBalai bandar kecil. Berdasarkan terpilih Mendagri Nombor U.p.15 / 2/3 September 18, 1956, yang memisahkan jabatan TanjungBalai utama dari Asahan Regent. Di samping itu, dengan Undang-Undang Nomor 1 Tahun 1957, nama bandar kecil Tanjungbalai telah digantikan sebagai Kotapraja de Tanjungbalai.
Ketika Genjungbalai Gemente didirikan pada tahun 1917, wilayah kota Tanjungbalai hanya 106 hektar. Dalam persetujuan dari Bupati Ashana melalui nomor urut 260 260 pada 11 Januari 1958, daerah yang diterbitkan (sesuai dengan Stbl 1917 nomor 641.) dikembalikan pada batas asli, sehingga daerah ini menjadi dikonversi ± 190-200 ha ( ± 2 km ²). Berdasarkan sensus penduduk tahun 1980, dengan luas 2 km² dan populasi ± (kepadatan penduduk ± 20.000 orang per kilometer persegi) dari 40.000, sehingga kota Tanjungbalai sebagai kota terpadat di Asia Tenggara di waktu.
Di sisi lain, dengan penerbitan jumlah PP: 11 tahun 1984 (1984 nomor 12) tanggal 29 Maret 1984, kemudian oleh Gubernur Sumatera Utara atas nama Menteri Dalam Negeri, pada tanggal 5 Januari 1985, meresmikan pembentukan 2 (dua) kecamatan di kotamadya Dati II Tanjungbalai, yaitu Tanjungbalai Selatan kabupaten dan kabupaten Tanjungbalai utara.
Berikutnya, berdasarkan jumlah 20 pp tahun 1987, berkaitan dengan perubahan dalam batas-batas Kotamadya Dati II Tanjungbalai dengan Dati II Kabupaten Asahan, dan immendagri nomor 22, tahun 1987, tentang penerapan nomor 20 pp 1987, Daerah kota telah berubah Tanjungbalai untuk 6052 ha dengan 5 kecamatan 11 kELURAHAN dan 19 desa. Berdasarkan peraturan nomor regional 23 tahun 2001, tentang perubahan di Negara Desa sebagai KELURAHAN di daerah Tanjungbalai DF, 19 dari kota-kota telah berubah negara mereka di kota. Sejak itu, di kota Tanjungbalai ada 5 kecamatan dengan 30 desa.
Berikutnya, atas dasar Peraturan Daerah Tanjungbalai jumlah kota 4 tahun 2005, pembentukan Bandar Timur Kecamatan Datuk adalah hasil dari perluasan Datuk Bandar District. Selain itu, berdasarkan jumlah Peraturan Kota Tanjungbalai 3 tahun 2006, pembentukan pantai Johor Desa di Kecamatan Datuk Bandar. Oleh karena itu, sampai sekarang, kota Tanjungbalai terdiri dari 6 kecamatan dan 31 KELURAHAN.
