Sejarah Kalimantan Timur

Sampai tahun 1860, Bulungan berada di bawah Kesultanan Sulu. Selama periode ini, kapal Sulu pergi ke Tarakan dan kemudian di Bulungan untuk perdagangan langsung dengan Tidung. Pengaruh ini berakhir pada 1878 dengan penandatanganan perjanjian antara Inggris dan Spanyol yang dirancang untuk Sulu.