Kebijakan relokasi ini di ambil sebagai upaya Pemerintah untuk mengurangi / menjembatani ketikdakseimbangan jumlah Madrasah Negeri, baik antar jenjang maupun antar lokasi propinsi, sebagai akibat penegrian madrasah swasta, serta alih fungsi beberapa Sekolah Agama Islam Negeri menjadi Madrasah Negeri, sebagai strategi pengembangan madrasah pada tahun 1967-1978. (Lihat Sejarah Perkembangan Madrasah, Dirjen Binbaga Islam Departemen Agama RI Cet ll , Edisi Revisi, tahun 1999/2000).
Sebelum menempati gedung milik sendiri di jalan Veteran, Madrasah ini pada masa-masa awal perjalannya masih terus maminjam gedung Sekolah Teknik Negeri (sekarang SLTPN 4 Lamongan) sebagai tempat penyelenggaraan Kegiatan Proses Belajar Mengajar, tentu saja pelaksanaannya menunggu proses KBM di ST selesai, yakni setelah jam 12.00 WIB. Kemudian seiring dengan semakin meningkatnya jumlah siswa dan terbatasnya local belajar yang ada di ST, maka pada tahun kedua disamping di ST, pelaksanaan Kegiatan Proses Belajar Mengajar juga menempati gedung Kantor Departemen Agama Kab.Lamongan di Jl. KHA.Dahlan.
Baru pada tahun pelajaran 1984/1985 setelah mendapatkan proyek pembangunan 1 unit gedung dengan 3 lokal belajar, 1 ruang administrasi dan guru serta 1 ruang kepala, proses KBM bias menempati gedung sendiri diatas areal tanah seluas 3.096 M2, itupun baru 3 kelas, sementara 2 kelas lainnya masih menempati gedung Kandepag Kab.Lamongan, dan baru tahun 1985 secara keseluruhan KBM dapat dilaksanakan di gedung milik sendiri tempatnya di Jl.Veteran .
Sejak direlokasi Lamongan tahun 1979 kemudian resmi menjadi MAN Lamongan tahun 1980 sampai dengan tahun 2010 saat profil ini di susun, Madrasah ini telah mengalami beberapa pergantian Kepala. Dimulai dari Drs. Rusjdi (yang saat itu Kasi Pergurais Kandepag Kab. Lamongan) sebagai PLH Kepala Madrasah tahun 1979-1980, kemudian diganti oleh Drs. Suwarno tahun 1980-1989, kemudian dilanjut Drs. Busiri dari tahun 1989 -1993, kemudian disusul H. Endro soeprapto, BA. Dari tahun 1993-1999, kemudian digantikan oleh Drs. H. Imam Ahmad M.Si. dari tahun 1999 sampai April 2005, selanjutnya diteruskan oleh Drs. H. Abd. Mu’thi, SH. M.Pd. dari April 2005-Oktober 2008. kemudian digantikan oleh Drs. H. Supandi, M.Pd sejak Nopember 2008 – Desember 2009, dan mulai Maret 2010 tongkat kepemimpinan Madrasah ini dipegang oleh Drs. H. M. syamsuri, M.Pd.
