Sejarah
Desa ini pada mulanya menjadi satu dengan Sekambing. Menurut cerita masyarakat, pada zaman dulu terdapat seorang pendatang dari Cina yang memiliki seekor kambing, sehingga tempat ini akhirnya dikenal dengan nama Sekambing. Pada tahun 2004 terjadi pemekaran atas Sekambing, yang salah satunya menjadi Kelurahan Bontang Lestari.
Demografi
Kondisi Kelurahan Bontang Lestari secara umum sudah cukup baik. Sebagai sebuah kelurahan yang termasuk dalam wilayah administrasi Kota Bontang, berbagai fasilitas kelurahan sudah ada. Wilayah Kelurahan Bontang Lestari terbagi menjadi 18 RT. Jumlah penduduk Kelurahan Bontang Lestari ialah 3.370 orang terdiri atas 622 kepala keluarga.
| NO | URAIAN | KETERANGAN |
| 1 | Jumlah RT | 18 |
| 2 | Jumlah Kepala Keluarga | 622 |
| 3 | Jumlah Penduduk | 3.370 orang |
| 4 | Mata Pencaharian | Petani, karyawan, buruh, nelayan, makelar |
| 5 | Angka Pengangguran | 5,4% |
| 6 | Tingkat Pendidikan | Para orang tua rata-rata berpendidikan SD dan SMP. Sementara para pemudanya rata-rata berpendidikan setingkat SLTA, dan sebagiannya juga drop out dari sekolah. |
| 7 | Agama | Rata-rata memeluk agama Islam dan Kristen. |
| 8 | Suku | Sulawesi dan Jawa |
| 9 | Potensi Desa | Pisang; Sayur-Sayuran; Melon; Tanaman Jangka Panjang; Rumput Laut |
| 10 | Sarana dan Prasarana | Kantor Desa; Pusban dan Posyandu; Kantor PKK; Masjid; Lapangan Olahraga; Gedung sekolah |
| 11 | Kelembagaan | Lurah; LPM; FORKOHAT, FORKAM; PKK; Pengajian; Posyandu; Karang Taruna; Kelompok Tani; Kelompok Nelayan; CCC; Perusahaan |
Masyarakat
Mata pencaharian utama penduduk Kelurahan Bontang Lestari ialah bergerak di pertanian lahan kering, berupa tanaman industri. Akan tetapi, sebagian mereka juga berprofesi sebagai nelayan tangkap. Ada juga yang berprofesi makelar sebagai sambilan. Sebagai sebuah desa di pesisir, warga desa ini juga ada yang berprofesi sebagai petani rumput laut. Mereka membudidayakan rumput laut di sepanjang pantai desa ini.
Potensi
Sebagian besar lahan di desa ini terdiri dari hutan rakyat. Pertanian di desa ini berupa padi yang ditanam di sawah tadah hujan. Mangrove masih terjaga. Wilayah ini potensial untuk budidaya rumput laut dan dagang nelayan.
Kelurahan Bontang Lestari memiliki potensi ekonomi yang bisa dikembangkan sebagai basis pembangunan ekonomi masyarakat desa. Adapun potensi ekonomi yang dimiliki desa ini ialah Pisang, Sayur-sayuran seperti buncis, kacang panjang, lombok, tomat, dan kembang kol, buah-buahan seperti Melon, mangga dan rambutan dan rumput laut. Potensi rumput laut juga cukup besar dari desa ini, termasuk dari Pulau Tihi-Tihi yang terletak di seberang desa ini.
