Pada awalnya, Masjid Hutan Melintang ini terletak di dalam kawasan perkampungan Kampung Teluk, iaitu perkampungan asal penduduk yang terletak di persisiran Sungai Bernam. Pada waktu itu, kawasan tersebut belum dimajukan lagi dengan jeti-jeti nelayan seperti yang ada sekarang ini. Oleh kerana masjid ini berada berhampiran dengan sungai, ianya terdedah kepada hakisan dan juga banjir air pasang.
Pada masa yang sama, ramai penduduk dari kampung ini telah berpindah ke kawasan baru bagi mengelakkan banjir, maka terbentuklah Kg.tersusun bumi hijau. Bagi memudahkan penduduk beribadat, masjid yang terletak di kampung teluk diruntuhkan dan dipindahkan ke tapak yang ada sekarang ini dan dibuat pembesaran.
