- Sejarah Kelurahan Sungai Keledang

Nama kelurahan ini berasal dari sebuah sungai yang dahulu mengalir di wilayah ini dan di tepinya banyak terdapat pohon buah Keledang. Namun, seiring perkembangan zaman, sungai ini tidak terlihat lagi karena disesaki oleh rumah-rumah penduduk sehingga kelurahan ini merupakan salah satu dari kelurahan terpadat di Samarinda. Kantor Lurah Sungai Keledang terletak di Jl. H. Abdul Gani Sani.

Sejak tahun 2015 Kantor Lurah Sungai Keledang terletak di Jl. H. Abdul Gani Sani dilakukan renovasi, sehingga sempat dipindahkan sementara di Jl.Datu Iba RT.5 Samarinda Seberang.

Namun sejak tanggal 20 April 2022 dimulai kembali pembangunan Kantor Kelurahan Sungai Keledang dan pada bulan November 2022 ini telah selesai pembangunannya.