Desa setabu adalah sebuah desa yang terletak di Wilayah Kecamatan Sebatik Barat, Kabupaten Nunukan Provinsi Kalimantan Utara. Yang merupakan desa tertua dan telah memekarkan beberapa desa di Kecamatan Sebatik. Setabu dihuni Kurang lebih Sekitar Tahun 1913, dengan jumlah penduduk kurang lebih 25 orang yang dihuni oleh suku tidung, pada tahun 1926 atas persetujuan Sultan Bulungan Saat itu, Dibentuklah satu kampung, yang dikepalai oleh seseorang yang saat itu disebut Pembakal yang Bernama Ujang Mide. Nama dari setabu itu, berdasarkan Sejarah berasal dari nama seseorang, menurut legenda, saat itu ada tetua kampung menemukan seorang bayi, yang entah berasal dari mana, Ketika dewasa bayi tersebut sebelum menghilang dia menyebutkan Namanya SETABU. Hingga akhirnya ada satu Sungai yang dinamakan Sungai Setabu, dan Ini merupakan cikal bakal nama desa SetabuDari tahun ketahun Setabu semakin berkembang yang diikuti bertambahnya penduduk. Setabu dijadikan menjadi Desa Setabu yang dijabat oleh Kades H. Sidik Dari Tahun 1968 Sampai 2004 Semakin Bertambahnya penduduk mengharuskan Desa Setabu Memekarkan Desa Pancang, dan Selanjutnya memekarkan Desa Liang Bunyu, dan Desa Binalawan.Desa setabu merupakan salah satu desa dari empat desa di kecamatan sebatik barat kabupaten nunukan, Luas Desa Setabu sebesar ± 34,55 km²  dan Mempunyai batas wilayah dengan desa-desa yang lain diantaranya:

Sebelah Utara    : Desa Binalawan Kecamatan Sebatik Barat

Sebelah Timur    : Desa Balansiku Kecamatan Sebatik

Sebelah Utara    : Desa Bukit Harapan Kecamatan Sebatik Tengah

Sebelah Selatan : Selat Nunukan