Kesultanan Ternate
Kesultanan Ternate atau juga dikenal dengan Kerajaan Gapi adalah salah satu dari 4 kerajaan Islam di Kepulauan Maluku dan merupakan salah satu kerajaan Islam tertua di Nusantara. Didirikan oleh Baab Mashur Malamo pada tahun 1257. Kesultanan Ternate memiliki peran penting di kawasan timur Nusantara antara abad ke-13 hingga abad ke-19. Kesultanan Ternate menikmati kegemilangan di paruh abad ke-16 berkat perdagangan rempah-rempah dan kekuatan militernya. Pada masa jaya kekuasaannya membentang mencakup wilayah Maluku, Sulawesi bagian utara, timur dan tengah, bagian selatan kepulauan Filipina hingga sejauh Kepulauan Marshall di Pasifik.
Kerajaan Tidung kuno
Berdasarkan silsilah yang ada, bahwa di pesisir timur pulau Tarakan yakni, di kawasan Binalatung, sudah ada Kerajaan Tidung kuno, kira-kira tahun 1076-1156. Kemudian berpindah ke pesisir barat pulau Tarakan yakni, di kawasan Tanjung Batu, kira-kira pada tahun 1156-1216. Lalu bergeser lagi, tetapi tetap di pesisir barat, yakni ke kawasan sungai Bidang, kira-kira pada tahun 1216-1394. Setelah itu berpindah lagi, yang relatif jauh dari pulau Tarakan yakni, ke kawasan Pimping bagian barat dan kawasan Tanah Kuning, yakni sekitar tahun 1394-1557.