Masjid Kariah Kg. Sg. Jelutong telah dibina pada tahun 1962M. Pengasasnya adalah Haji Musa Bin Maaseh. Tapak masjid ini telah diwakafkan oleh Allahyarhama Hajah Saedah binti Musa.
Masjid asal dibina secara gotong-royong di Kampung Pulau, kemudian dipindahkan ke Kampung Birah. Pada tahun 1962M masjid baru dibina oleh kerajaan ditempat yang ada sekarang. Masjid ini pernah dibaiki dan dinaik taraf pada tahun 1984M, 2007M dan 2009M.
Semasa dibina ahli jemaah adalah seramai 100 orang dan kini telah mencapai bilangan seramai 150 orang.
Masjid ini mengurus dan mengawal selia lima buah tanah perkuburan dan lima buah surau.
Masjid ini pernah mendapat naib johan Anugerah Masjid Contoh peringkat daerah.
