Kota Tarutung adalah kota kecamatan yang merupakan ibu kota Kabupaten Tapanuli Utara, Sumatera Utara. Kota Tarutung merupakan Kecamatan yang memiliki luas wilayah terkecil di Kabupaten Tapanuli Utara tetapi memiliki kepadatan tertinggi di Kabupaen Tapanuli Utara.

Tarutung merupakan bagian dari wilayah Silindung. Dominasi komunitas muslim marga Hutagalung dalam bidang ekonomi di Tanah Batak terjadi antara 1513-1818 M. Mesjid pertama di Silindung didirikan oleh marga Hutagalung pada abad 14. Komunitas muslim ini dengan karavan-karavan kuda menjadi komunitas pedagang penting yang menghubungkan Silindung, Humbang Hasundutan dan Pahae. Pada abad ke-16 ini marga Hutagalung mendirikan mesjid lokal kedua di Silindung.

Marga Hutagalung ini juga yang diyakini pertama sekali membangun pelabuhan maritim di Sibolga yang menjadi cikal bakal kota Sibolga sekarang. Secara umum kalangan Siopat Pusoran, menguasai daerah Silindung sampai pesisir Sumatare Utara. Sultan Ibrahimsyah Pasaribu merupakan tokoh pimpinan kesultanan Barus Raya (Hilir) dari rumpun marga ini.