Polsekta Samarinda Utara berdiri pada tahun 1996 dibawah naungan Poltabes Samarinda. Polsekta Samarinda Utara beralamat di Jl. D.I Panjaitan No. 46 Samarinda Utara. Latar belakang berdirinya Polsekta Samarinda Utara ialah karena adanya pembagian wilayah kecamatan yang meliputi Kecamatan Palaran, Kecamatan Samarinda Seberang, Kecamatan Samarinda Ulu, Kecamatan Samarinda Ilir, Kecamatan Samarinda Utara, dan Kecamatan Sungai Kunjang. Tujuan dari berdirinya Polsekta Samarinda Utara ialah untuk memberikan pelayanan kepada masyarakat sekitar khususnya yang berada dikawasan Kecamatan Samarinda Utara.