В самом центре Фуджейры расположен так называемый "старый город" - полуразрушенные образцы средневековой архитектуры, которые включают в себя отреставрированный недавно Форт Фуджейра. Он был построен в 1670 году и разрушен в 1925 бомбардировкой англичан. В настоящее время отреставрирован.
В местном археологическом музее хранится поистине уникальная коллекция предметов из древних городов Кидфа и Битна (можно так же посетить раскопки в самих городах). Возраст некоторых предметов оценивается в 4500 лет!
На 31 км дороги из Фуджейры в Диббу стоит древняя глинобитная мечеть Аль Бидия. Эта мечеть - самая посещаемая достопримечательность в эмирате: ежегодно она принимает более одного миллиона паломников и туристов. Она построена в XVII веке и считается самой старой мечетью в ОАЭ.
Бои быков - очень зрелищное мероприятие. В Фуджейре это традиционный вид спорта, являющийся отличительной чертой данного эмирата. Быков для боя свозят со всей Фуджейры, а зрителей из числа местного населения и туристов собирается бесчисленное множество.
Гуляя, можно посетить местный рыбный рынок и посмотреть на сваленных грудами экзотических рыб, а потом зайти в один из ближайших ресторанчиков и попробовать свежайших морепродуктов.