Masjid Qaryah Telok Pelanduk telah dibina pada tahun 1976M. Pengasasnya ialah penduduk setempat.
Tapak masjid ini telah dikurniakan oleh Kerajaan Negeri. Masjid ini telah dikurniakan oleh Kerajaan Negeri. Masjid ini pernah dibaiki dan dinaik taraf pada tahun 1986M, 1988M, 1992M, dan 2007M.
Semasa dibina ahli jemaah cuma 100 orang sahaja dan kini telah mencapai bilangan 500 orang
Masjid ini mengurus dan mengawal selia sebuah kawasan tanah perkuburan dan dua buah surau
Pengasas Masjid ini adalah AJK Masjid. Semasa Masjid ini dibina, masjid ini hanya dapat menampung ahli jemaah seramai 25 orang. masjid ini pernah dibaiki dan dibesarkan pada tahun 1986,1988,1992M. Tapak Masjid ini telah diwakafkan oleh kerajaan. Sebelum terbinanya masjid ini, ahli kariah sembahyang Jumaat di Masjid lama binaan kayu.
