Masjid Kg. Pulau Serai telah dibina pada tahun 1840 oleh Tuan haji Yusof bin Lebai Isa dan lebih dikenali dengan gelaran Tok Ki Aji. Pembinaan masjid ini adalah sumbangan dan gotong royong penduduk setempat pada masa itu. Bangunan masjid dibina dengan menggunakan keseluruhanya kayu yang disumbangkan oleh penduduk tempatan. Kayu-kayu yang dibina adalah dari kayu Cengal, Merbau dan Tembesu Bukit yang diperolehi dari hutan berhampiran.

Tanah tapak masjid adalah tanah kerajaan dan pernah diangkat untuk diwariskan sebagai tanah masjid oleh JKKK Kg. Pulau Serai semasa Tuan Haji Mokhtar bin Ahmad pada tahun 1998. Kedudukan Masjid Pulau Serai adalah di satu kawasan penempatan penduduk ketika itu yang dinamakan Pengkalan Selat berhampiran dengan sebuah pulau yang dinamakan Pulau Serai. Pada ketika itu terdapat hamper 20 buah rumah didirikan antara masjid dengan Pengkalan Selat ( Tepi Sungai ). Penduduk yang menggunakan masjid ketika iti ialah penduduk yang tinggal ditebing sungai Dungun iaitu Kampong tanjung Batu, Kg. Pulau Serai(Pengkalan Selat) Kg. Tengah dan Kampong Rajawali. Perhubungan masyarakat ketika itu untuk ke masjid adalah dengan berjalan kaki ditepi sungai dan menggunakan perahu. Ketika pemerintahan Jepun ada cadangan daripada Jepun untuk memindahkan masjid ini ketempat lain kerana terlibat dengan cadangan untuk membina laluan keretapi.

Pada tahun 2000 masjid ini mula diubah suai secara keseluruhan sehingga sekarang. Masjid Kampung Balai Besar dibina di atas Lot PT 13344 seluas 4 ekar, Mukim Sura, Dungun Terengganu. Ianya dibina dengan permohonan orang ramai termasuk JKKK Kampung Balai Besar Dungun. Masjid ini boleh menampung 1500 orang jemaah dalam satu masa. Sebelum ini mereka mendirikan solat Jumaat dan berjemaah di beberapa buah masjid seperti Masjid Pak Sabah, Masjid Sura dan Masjid Che Lijah serta Masjid Batu 7. Kos pembinaan awal bagi menyiapkan masjid ini berjumlah lebih kurang RM 5,387,065.00 juta dan ianya adalah banguan kekal 1.5 tingkat. Terletak dikawasan yang mana sebelah utaranya Kampung Pak Sabah, sebelah selatannya Kampung Batu 7, sebelah timurnya Kampung Sura dan sebelah baratnya pula Kampung Che Lijah.

Tarikh milik tapak masjid ini ialah 29 November 2010 dan telah siap dibina pada 18 September 2012. Ianya diisytiharkan sebagai masjid dan mendapat kebenaran mendirikan solat Jumaat pada 18 Syaaban 1434 bersamaan 27 Jun 2013. Solat Jumaat pertama didirikan pada 19 Syaaban 1434 bersamaan 28 Jun 2013 dan telah diimamkan oleh Tuan Haji Muhammad Zamri bin Nik ( Pegawai Agama Daerah Dungun ). Masjid Balai Besar telah duirasmikan oleh Sultan Terengganu pada tahun 2016.

Masjid Kampung Batu Tiong dibina pada awal tahun 1960. Pada ketika itu ianya hanya sebuah bangunan kayu yang dibina diatas sebidang tanah yang diwartakan oleh kerajaan. Masjid ini dibina hasil bantuan penduduk kampung dan ianya dapat menampung lebih kurang 100 orang jemaah pada ketika itu.

Masjid ini dibina bagi memudahkan penduduk kampung yang sebelum ini menunaikan solat Jumaat di Masjid Rajawali, Kampung Pulau Serai. Ianya juga dibina kerana pertambahan penduduk kampung yang semakin ramai. Penduduk kampung mewujudkan jawatankuasa kampung dan bersetuju mengemukakan satu permohonan melalui pihak Pejabat Agama Daerah Dungun.

Pada tahun 1987 sebuah masjid baru telah dibina di tanah kerajaan berkeluasan 1.6 hektar bernombor Lot 2062, mukim Kuala Dungun. Ianya merupakan sebuah bangunan kekal yang siap dibina pada pertengahan tahun 1989. Masjid ini dapat memuatkan lebih kurang 600 orang jemaah pada satu masa.

Masjid ini terletak diatas tanah rezab laluan kereta api yang tidak lagi digunakan dengan keluasan yang tidak sampai 2 ekar diajadikan tapak masjid.Pada tahun 1973 penduduk Padang Jambu telah mendapat peruntukan masjid baru dan telah mewakafkan masjid lama kepada penduduk Kg Che Lijah.Semua penduduk kampung bergotong-royong menrobohkan banguna masjid Padang jambu dan didirikan ditapak masjid Kg che Lijah. Tiga bulan kemudian impian penduduk menjadi kenyataan telah wujud sebuah masjid. Pada tahun 1974 Masjid Che Lijah telah mula beroperasi dengan 5 orang pegawai masjid dengan persetujuan penduduk kampung.Selepas 2 tahun penduduk bertambah ramai dan solat jumaat dapat dilakukan setiap minggu.

Pada tahun 1990 pihak pengurusan masjid dan kepimpinan peringkat Kampung telah memohon pada kerajaan negeri sebuah masjid baru dan pada tahun 1992 penduduk kampung telah mendapat peruntukan sebuah masjid baru. Masjid lama dirobohkan segala kayu bangunan masjid lama ke surau untuk pembesaran bagi membuat masjid sementara menunggu siap masjid baru. Pada awal tahun 1993 masjid baru telah mula siap dan mula digunakan pada pertengahan tahun 1993 dengan dibantu 6 orang pegawai masjid.

 Masjid Padang Jambu ini juga dikenali dengan nama Masjid Nurul Ehsan Padang Jambu yang telah wujud sekitar tahun 1955 lagi semasa Daerah Dungun terkenal dengan kemasyhuran Bukit Besi sebagai pengeluar bijih besi terkemuka di rantau ini.Pada ketika itu masjid ini sebuah bangunan kayu dan menjadi tumpuan pekerja-pekerja Bukit Besi yang berulang alik dari Dungun ke Bukit Besi.

Bangunan asal masjid ini diletakkan batu asas oleh Allahyarham Tun Haji Abdul Razak bin Husin, Perdana Menteri Malaysia ke 2. Pada tahun lapan puluhan pihak Kerajaan Negeri telah membaik pulih dengan struktur separa konkrit. Pada tahun 1999 pihak Kerajaan Negeri telah meluluskan peruntukan lebih kurang RM 1.3juta untuk menampung jemaah seramai 800 – 1000 orang jemaah. Masjid ini didirikan diatas tanah kerajaan dengan status bangunan kekal dan belum lagi dirasmikan. Persempadanan jumaat di sebelah utara Kg Tanjung Pagar dan Kg Rumah Murah Nibong ,selatan Kg Padang Jambu dan Kg Bukit Tebuk, timur Taman Jejawi dan Jalan Merpati, barat Kg Bukit Chatak dan Rumah Murah SK Pusat.

Masjid Kampung Pak Sabah Dungun pada asalnya adalah sebuah surau yang dinaik taraf menjadi masjid. Ianya dibina diatas sebidang tanah kerajaan bernombor Lot 5643 berkeluasan 0.6104 hektar. Solat Jumaat pertama telah didirikan pada 21 September 1956. Imam masjid pada ketika itu ialah Encik Ali Bin Mat, Encik Ngah Bin Mohamad dan bilal masjid pada ketika itu ialah Encik Said Bin Abdullah serta Encik Abd. Rahman Bin Abdullah.

Persempadanan berjumaat bagi Masjid Kampung Pak Sabah pada sebelah utaranya ialah Jalan Baru, Jalan Teratai, Kg. Kubang Miang dan Jalan Nibong Stesyen. Pada sebelah selatannya ialah Kg. Balai Besar, Kg. Paya, Kg. Alor Tempoyak. Pada sebelah timurnya ialah Jalan Batu 48, Jalan Bunga Raya dan Jalan Kenanga. Pada sebelah baratnya pula ialah Kg. Gong Pasir dan juga Kg. Bukit Pak Sabah. Setelah mengalami beberapa pengubahsuaian, akhirnya bangunan kekal telah dibina pada 01 Ogos 2005 dan siap pada 04 Disember 2006. Kos pembinaan masjid berjumlah RM 1.5 juta dibiayai oleh Kerajaan Persekutuan. Masjid ini boleh menampung 2,500 orang jemaah pada satu masa.

 Masjid Paya Pelandang sebelum diisytiharkan sebagai masijd dahulunya adalah sebuah surau dengan nama Surau Baru Kampung Pulau Serai, Dungun. Surau Baru Kampung Pulau Serai ini adalah sebuah surau yang dibina bagi menggantikan Surau Jalan Kubur, Kampung Pulau Serai, Dungun dan ianya juga dikenali dengan nama Surau Pak Teh Latif. Surau Jalan Kubur terpaksa dipindahkan disebabkan pembesaran jalan Pusara. Surau ini terletak di persimpangan Jalan Besar dengan Jalan Kubur atau sekarang dikenali dengan Jalan Pusara. Surau Baru Pulau Serai di bina pada akhir tahun 1994 dan dapat digunakan pada 27 Julai, 1995 diatas tapak tanah yang ada sekarang. Tanah ini adalah tanah cadangan Pejabat Tanah untuk tapak masjid dengan keluasan 2 ekar.

Pada awal tahun 2008 usaha menaik taraf Surau Baru Pulau Serai menjadi sebuah masjid telah dijalankan oleh JKKK Kampung Pulau Serai dan satu mesyuarat telah diadakan bagi menukar nama surau tersebut kepada Masjid Paya Pelandang. Nama Masjid Paya Pelandang dipilih kerana letaknya didalam kawasan paya yang dikenali oleh penduduk kampung kampung sebagai paya pelandang. Pada 10 Ogos 2008 iaitu pada hari Jumaat, Masjid Paya Pelandang dengan rasminya diisytiharkan sebagai masjid dan sembahyang Jumaat pertama telah diadakan. Watikah menaik taraf surau kepada masjid telah diperolehi daripada MAIDAM.