Pembentukan Yonkav 13/SL melalui proses yang cukup panjang, rencana pengembangan Denkav wilayah Kalimantan menjadi satuan setingkat Batalyon sudah dibahas sejak tahun 2002. Lokasi pembangunan satuan baru ditentukan dengan mempertimbangkan kepentingan strategis, aspek taktis dan operasional. Setelah dilaksanakan peninjauan beberapa lokasi dan berdasarkan kajian yang dibuat maka ditetapkan lokasi p
embangunan Yonkav 13/SL di Jalan Soekarno Hatta Km 30, Kelurahan Karya Merdeka, Kecamatan Samboja, Kabupaten Kutai Karta Negara Kalimantan Timur. Ketersedian lokasi pembangunan Yonkav 13/SL di daerah tersebut tidak terlepas dari peran serta pemerintah daerah khususnya Pemkab Kutai Karta Negara yang memberikan Hibah tanah sejumlah 100 Ha untuk pembangunan Yonkav 13/SL yang dilaksanakan secara bertahap.Sampai dengan peresmian Yonkav 13/SL, tanah yang sudah dibebaskan dan digunakan untuk pembangunan pengkalan Yonkav 13/SL sekitar 28 Ha.
