Masjid Pulau Perhentian terletak dalam Mukim Pulau. Ia dibina pada tahun 1936 secara bergotong-royong oleh masyarakat setempat yang diketuai oleh "Batin Mina".
Pulau Perhentian dahulunya juga di kenali sebagai Kampung Pasir Hantu. Masjid ini dibina dari bahan binaan berasaskan sumber hutan di Pulau tersebut.
Ia dibina di atas tanah rezab kubur yang mempunyai keluasan melebihi 2.5 ekar, Masjid ini juga dikenali dengan nama Masjid Jamek Pulau Perhentian.
Pada tahun 2007, kerajaan meluluskan pembinaan baru masjid ini bagi menggantikan masjid yang sedia ada. dengan kos pembinaan sebanyak RM 1.2 juta, dan dapat menampung seramai 500 orang jemaah.
Info dari http://emasjid.terengganu.gov.my
.