Kelurahan in Kalimantan Timur, 23x15px|border |alt=|link= Indonesia{{SHORTDESC:Kelurahan in Kalimantan Timur, 23x15px|border |alt=|link= Indonesia|noreplace}}
Sejarah Sarijaya kelurahan Sarijaya pada zaman dulu merupakan Kampung yang terbagi dari beberapa desa pada jaman penjajahan yaitu Desa Tanjung Priuk, Louise dan Gas Compres. Setelah berproses dari waktu ke waktu beberapa desa tersebut dijadikan satu dan dibentuklah kelurahan. Sejak berdirinya Kelurahan Sarijaya dipimpin oleh 2 lurah yaitu alm. H. Syamsurie E yang mengabdi sekitar tahun 1980 an sampai pada tahun 2002, setelah masa kepemimpinan beliau Kelurahan Sarijaya dipimpin oleh Ibu Marianti, SH mulai dari 2002 sampai bulan Juli 2020 dan dilanjutkan oleh Bapak Marten Hedy Yudha M,Si sampai bulan Nopember 2020, pada tangal 05 Nopember 2020 dilantik Bapak Syahrani Effendi sebagai Lurah sarijaya dan pada tanggal 01 Desember Beliau Purna Tugas (pensiun) dilanjutkan oleh PLT. Lurah yaitu Ibu Agus Dina Fitriani, SP, MP hingga dengan saat ini.
