Berdiri pada tahun 2020 dengan semangat putra daerah Kota Tarakan yang ingin berkontribusi dalam semangat pembangunan yang ada di Kota Tarakan. PT Kaltara Jaya Propertindo berinisiasi untuk menjalankan proyek perumahan, baik bersubsidi maupun komersial. Hal ini sesuai dengan visi pemerintah pusat dan pemerintah daerah untuk dapat memberikan hunian yang layak kepada masyarakat.