Kabupaten Bulungan pada zaman dahulu adalah sebuah wilayah kesultanan, dimana kesultanan Bulungan atau Bulongan adalah kesultanan yang pernah menguasai wilayah pesisir Kabupaten Bulungan, Kabupaten Malinau, Kabupaten Nunukan, dan Kota Tarakan sekarang. Kesultanan Bulungan berkedudukan di desa Tanjung Palas. Kesultanan ini berdiri pada tahun 1731, dengan raja pertama bernama Wira Amir gelar Amiril Mukminin (1731–1777), dan Raja Kesultanan Bulungan yang terakhir atau ke-13 adalah Datuk Tiras gelar Sultan Maulana Muhammad Djalalluddin (1931-1958). ( sumber dari Buku Kebudayaan Kalimantan Timur )
