Pejabat Tanah dan Galian Melaka ditubuhkan pada tahun 1958. Selepas negara ini mencapai kemerdekaan. Lokasi bangunan tersebut terletak dibangunan Stadhuys di Bandar Hilir Melaka. Pada masa itu Pejabat Tanah dan Galian telah digabungkan dengan Pejabat Kewangan Negeri dan Pengarahnya ialah Mr. Gadwin.

Pejabat Tanah dan Galian pada masa itu berfungsi sebagai:-  

1. Menasihatkan Pihak Berkuasa Negeri di dalam segala aspek Pentadbiran Tanah mengikut peruntukan undang-undang. 
2. Membantu Pihak Berkuasa Negeri dalam hak menentukan dasar-dasar tanah dan Galian Negeri selaras dengan kehendak dasar-dasar kerajaan.
3. Menentukan pentadbiran tanah diseluruh Negeri Melaka dilaksanakan mengikut kehendak undang-undang dan dasar-dasar yang ditetapkan oleh Kerajaan.
4. Menentukan hasil tanah dan galian Pejabat Tanah dan Galian dipungut dengan sistematik dan cara yang berkesan dan memuaskan yang mana ianya merupakan hasil kepada Kerajaan Negeri.
5. Struktur dan Organisasi pada masa itu terdiri dari 5 bahagian utama:-

a.       Bahagian Pentadbiran Am

b.      Bahagian Kemajuan Tanah

c.       Bahagian Urusetia, Latihan dan Perancangan

d.      Bahagian Penguatkuasa dan Penyelidikan

e.       Bahagian Pengurusan dan Pendaftaran Hakmilik Geran Tanah.

Bangunan Stadhuys

Pada tahun 1979 Pejabat Tanah dan Galian telah berpindah daripada bangunan Stadhuys ke Seri Negeri, Pentadbiran Pejabat Tanah dan Galian pada masa itu di bawah Tuan Haji Ahmad Salim bin Hj. Omar. Mulai daripada tahun tersebut Pejabat Kewangan telah berpisah dan menubuhkan unitnya tersendiri.

Diantara Pengarah-Pengarah Tanah dan Galian Melaka dari tahun 1958 hingga sekarang adalah:-