Ketenangan masyarakat setempat agak terganggu ketika pada tahun 1896, sebuah perusahaan perminyakan Belanda, BPM (Bataavishe Petroleum Maatchapij) menemukan adanya sumber minyak di pulau ini. Banyak tenaga kerja didatangkan terutama dari pulau jawa seiring dengan meningkatnya kegiatan pengeboran. Mengingat fungsi dan perkembangan wilayah ini, pada tahun 1923 Pemerintah Hindia Belanda merasa perlu untuk menempatkan seorang Asisten Residen di pulau ini yang membawahi 5 (lima) wilayah, yakni: Tanjung Selor, Tarakan, Malinau, Apau Kayan dan Berau. Namun pada masa pasca kemerdekaan, Pemerintah RI merasa perlu untuk mengubah status kewedanan Tarakan menjadi Kecamatan Tarakan sesuai dengan Keppress RI No. 22 Tahun 1963.