Masjid Al - Bari Taman Warisan Melor diilhamkan penubuhannya oleh penduduk Taman Warisan Melor sebagai inisiatif untuk mewujudkan One Stop Centre kepada penduduk taman menjalankan ibadah seharian terutamanya solat 5 waktu berjemaah.
Selain itu, ia juga turut digunakan sebagai tempat pembelajaran Al- Quran untuk anak-anak warga taman yang mana sebelumnya hanya dijalankan di rumah penduduk taman. Pada sekitar Mac 2022, majlis perletakan batu asas dilakukan sebagai gerak kerja ke arah penubuhan sebuah masjid.
Masjid telah siap dan telah mula digunakan selepas Hari Raya Aidil Fitri 2024.