Pos TNI AL Tanjung Batu merupakan unsur pelaksana di bawah Komandan Lantamal XIII Tarakan yang bertugas membantu penyelenggaraan kegiatan pelaksanaan program kerja Lantamal XIII Tarakan di wilayah Kampung Tanjung Batu Kecamatan Pulau Derawan Kabupaten Berau Provinsi Kalimantan Timur serta melaksanakan kegiatan pembinaan potensi nasional menjadi kekuatan Hankamneg dibidang maritim yang meliputi kegiatan pembinaan sumber daya manusia, sumber daya alam dan buatan, sarana dan prasarana nasional dibidang maritim serta dinamisasi kelautan wilayah Kecamatan Pulau Derawan Kabupaten Berau. Dalam rangka mendukung dan menunjang serta mensukseskan tugas pokok Lantamal XIII Tarakan dalam memberikan data dan informasi kepada unsur-unsur operasional baik KRI maupun Pesawat Udara di wilayah Tanjung Batu Kabupaten Berau.
Berdasarkan Peraturan Kepala Staf Angkatan Laut Nomor : Perkasal / 35 / VI / 2011 Tanggal 21 Juni 2011 tentang perubahan nama dari Pos TNI AL Satuan Radar Tanjung Batu berubah menjadi Pos TNI AL Type A, berada di Kampung Tanjung Batu Kecamatan Pulau Derawan Kabupaten Berau Provinsi Kalimantan Timur.
Pos TNI AL Tanjung Batu dibangun pada bulan Mei 2009 yang berada di daerah Kampung Tanjung Batu Kecamatan Pulau Derawan Kabupaten Berau terletak pada posisi koordinat 02˚ 16' 388" LU – 118̊ 05' 383" BT