Sejarah pembangunan Masjid Al-Huda dimulai ketika warga salat berjemaah dari rumah ke rumah karena di lingkungan tersebut tidak ada masjid. Mereka juga pernah menggunakan aula Politeknik Kesehatan Makassar-dulu bernama Sekolah Guru Perawat-untuk salat berjemaah karena jumlah anggota jemaah semakin banyak. Selleng Mekka kemudian memprakarsai pembangunan masjid di atas tanah milik Poltekkes pada 1986.

Husain, selaku Direktur Poltekkes, memberi izi