I Fujairah ligger den moskeen man antar er FAEs eldste, Al Bidyah-moskéen. Den ligger ved kystveien mellom Fujairah by og Dibba omtrent midt i emiratet, nær Omanbukta.