Praja Satria sendiri berdiri sekitar tahun 1998 atas prakarsa putra daerah yang berprofesi sebagai Pegawai Negri Sipil, Drs. Firmananur, M.Si., dan Drs. M Zainuddin. Pada awalnya klub basket ini bernama Pemkot Basket Ball saat mengikuti kejuaraan Antar Klub Putra Se-Kota Tarakan, namun kemudian seiring berjalannya waktu nama klub tersebut berubah menjadi Praja Satria.
Berkembangnya olahraga basket di bumi paguntaka membuat pengurus Satria Praja berinisiatif untuk mendirikan Klub Basket Wanita, dan akhirnya terbentuklah klub tersebut denga nama BAIS Basket Ball Club. Seiring dengan perkembangan dan persaingan yang semakin kompetitif, maka manajemen klub menganggap perlu adanya regenerasi pemain untuk kepentingan perkembangan klub ke depan, maka dibentuklah tim junior putra Praja Muda, serta tim putrid Cybernance.
Para punggawa Praja Satria dan Klub-Klub binaannya patut di banggakan, karena mampu menorehkan beberapa prastasi yg telah diraih di tingkat Propinsi maupun Nasional, antara lain :
Patricia Mursyid :
• Juara Kejurda Kelompok Usia 16 tahun di Samarinda (2004).
• Juara Kejurnas Kelompok Usia 16 tahun di Yogyakarta (2004).
• Meperkuat Tim Merah Putih ke Kejuaraan Asean School Basket Ball di Thailand (2004).
• Juara Kejurda Kelompok Usia 18 tahun di Berau (2006).
Zulkifli :
• Memperkuat Tim Bola Basket Kalimantan Timur pada PON tahun 2000 di Surabaya.
Fachrulsyah :
• Memperkuat Tim Bola Basket Kalimantan Timur pada PON tahun 2000 di Surabaya.
Prestasi lainnya :
• Juara II se-Indonesia Timur di Sanggata (Tim Putra) pada tahun 2001.
• Juara I se-Indonesia Timur di Tarakan Basket Ball Tournament (TBT) pada tahun 2001, 2002, 2003, 2004, 2005.
• Juara Open Tournament Piala Walikota Samarinda se-Indonesia Timur pada tahun2006 di Samarinda.
• Juara di Tingkat Lokal BAIS Praja Satria (Putra) maupun BAIS (Putri).
DD, Diskominfo Tarakan
Sumber : tarakankota.go.id (11 Juli 2011)