Lahan Sekretariat Kwartir Daerah Kalimantan Timur yang beralamat di Jalan M. Yamin No. 6 – Samarinda, merupakan sumbangan Pemerintah Daerah Tingkat II Samarinda dengan ukuran tanah 50 x 200 m. Pada awalnya di atas lahan tersebut berdiri sebuah kantor sekretariat, sebuah aula, dan sebuah asrama (membentuk sebuah kompleks) dengan konstruksi semi permanen.
Perbaikan sekretariat pertama dilakukan pada tahun 1985 tanpa merubah konstruksi semi permanen. Pada periode kepengurusan 1988-1992 sekretariat Kwarda Kaltim mengalami perbaikan total dengan konstruksi permanen (beton) dengan penambahan sarana, menjadi:
Kompleks Kwadra Kaltim dengan wajah baru ini diresmikan oleh Presiden Suharto pada tahun 1993. Pada tahun 2009-2010 kantor sekretariat, aula, dan asrama kembali mengalami perbaikan dengan peningkatan mutu bahan konstruksi.
Selain terjadi peningkatan kualitas pada bangunan fisik, dalam perjalanannya Kompleks Kwarda Kaltim juga selalu melakukan penigkatan kualitas pada fasilitas di dalam ruangan, seperti perangkat kantor, perangkat teknologi informasi, dan sarana penunjang lainnya.