Masjid ini dibina pada tahun 1950-an. Masjid ini telah didirikan oleh penduduk kampung dan masyarakat setempat. Masjid Tambak Balai Panjang ini telah dibaiki serta dinaiktaraf oleh kerajaan negeri Melaka.