Kerajaan Tidung atau dikenal pula dengan nama Kerajaan Tarakan (Kalkan/Kalka) adalah kerajaan yang memerintah Suku Tidung di Kalimantan Utara, yang berkedudukan di Pulau Tarakan dan berakhir di Salimbatu. Sebelumnya terdapat dua kerajaan di kawasan ini, selain Kerajaan Tidung, terdapat pula Kesultanan Bulungan yang berkedudukan di Tanjung Palas. Berdasarkan silsilah (Genealogy) yang ada bahwa dipesisir timur Pulau Tarakan yaitu di kawasan Dusun Binalatung sudah ada Kerajaan Tidung Kuno (The Ancient Kingdom of Tidung), kira-kira pada tahun 1076-1156, kemudian berpindah ke pesisir selatan Pulau Tarakan di kawasan Tanjung Batu pada tahun 1156-1216, lalu bergeser lagi ke wilayah barat yaitu ke kawasan Sungai Bidang kira-kira pada tahun 1216-1394, setelah itu berpindah lagi, yang relatif jauh dari Pulau Tarakan ke daerah Pimping bagian barat dan kawasan Tanah Kuning, sekitar tahun 1394-1557, dibawah pengaruh Kesultanan Sulu.