Institut Tanah dan Ukur Negara (INSTUN) ditubuhkan pada 1 Mei 1998, berikutan arahan daripada Jemaah Menteri pada 9 Julai 1997.

Ketika itu, INSTUN terletak di bawah Pengurusan Kementerian Tanah dan Pembangunan Koperasi (KTPK). Dengan tertubuhnya institut ini, maka tugas melatih yang dahulunya dijalankan oleh Seksyen Latihan Jabatan Ketua Pengarah Tanah dan Galian Persekutuan (JKPTG) dan Jabatan Ukur dan Pemetaan Malaysia (JUPEM) dikendalikan sepenuhnya oleh INSTUN.

Pada tahun 2004, INSTUN diletakkan di bawah Kementerian Sumber Asli dan Alam Sekitar (NRE). Seterusnya pada tahun 2020, INSTUN bernaung di bawah Kementerian Tenaga dan Sumber Asli (KeTSA). Mulai tahun 2022, INSTUN bernaung di bawah Kementerian Sumber Asli, Alam Sekitar dan Perubahan Iklim (NRECC) dan kemudiannya bertukar ke Kementerian Sumber Asli dan Kelestarian Alam (NRES) pada Disember 2023. INSTUN merupakan satu-satunya institusi latihan tunggal di Malaysia yang telah diberi mandat serta tanggungjawab untuk melatih kakitangan yang terlibat dalam urusan pentadbiran tanah, ukur dan pemetaan serta teknologi maklumat yang berkaitan.