Merupakan salah satu wilayah administratif yang berada di Kecamatan Bontang Utara, Kota Bontang, Provinsi Kalimantan Timur. Kelurahan ini terbentuk pada tahun 2002 sebagai hasil pemekaran dari Kelurahan Bontang Baru, seiring dengan semakin pesatnya pertumbuhan penduduk serta meningkatnya kebutuhan pelayanan publik di wilayah tersebut. Pembentukan Kelurahan Gunung Elai ditetapkan melalui Peraturan Daerah Kota Bontang Nomor 18 Tahun 2002, yang menjadi dasar hukum resmi berdirinya kelurahan ini. Tujuan utama pemekaran adalah untuk mendekatkan pelayanan pemerintah kepada masyarakat, mempercepat pembangunan di berbagai sektor, serta meningkatkan kesejahteraan warga melalui pengelolaan wilayah yang lebih efektif.s