KONI Kalimantan Timur akan memiliki gedung megah tujuh lantai berlokasi di sekitar Stadion Madya Samarinda untuk menggantikan gedung lama di Jalan Kesuma Bangsa yang dianggap sudah tidak representatif.