Крепость Аль Хейль (бывший дворец эмира Фуджейры) возвышается над долиной Аль Хейль и находится всего в 15 минутах езды к юго-западу от города Фуджейры. Крепость также находится вблизи от главной автомагистрали, связывающей Фуджейру с остальными эмиратами. Это позволяет посетителям, въезжающим или выезжающим из Фуджейры на автомобилях с легкостью посетить крепость.

Крепость была построена приблизительно в 1670 г. Она состоит из комнат для встреч, спален, кладовых и кухни. Форт окружен стеной с узкими отверстиями, которые позволяли защитникам крепости отстреливаться с наименьшими для себя потерями. На невысоком холме с внешней стороны форта находится дозорная башня.

Рекомендуется для безопасного посещения крепости использовать полноприводные автомобили 4x4.