Masjid Qaryah Telok Kemang telah dibina pada tahun 1994M dan diasaskan oleh Allahyarham YB Encik Mustafa bin Manaf. Tapak masjid ini telah dikurniakan oleh kerajaan negeri.
Masjid ini boleh menampung ahli jemaah seramai 1000 orang pada masa kini.
Masjid ini pernah dibaiki dan dinaiktaraf pada tahun 2004m dan 2009M.
Masjid ini menguruskan dan mengawal selia sebuah kawasan tanah perkuburan dan enam buah surau.
Masjid ini juga pernah memenangi tempat ketiga Anugerah Masjid Contoh Peringkat Daerah
Pengasas penubuhan Masjid kariah ini adalah En. Mustafa b. Manaf. Tapak masjid ini telah diwakafkan oleh kerajaan. Sebelum ini, ahli kariah bersembahyang di Masjid Lama Telok Kemang yang dibina pada tahun 1948.
