Мечеть Эль-Мустафа построена в 2006 году. Несмотря на то, что сооружение это современное, оно пользуется популярностью у туристов благодаря своей красоте и гармоничным формам. При возведении здания использовались разноцветные камни, уложенные "слоями", большой купол украсили изречения из Корана, а вход – ажурная резьба. По углам фасада возвышаются два 26-метровых минарета с узкими прорезями-окнами.
Интерьеры сооружения отличаются роскошью и тонкой проработкой деталей. Внутри имеются два зала: большой, мужской в западной половине здания и малый, женский в восточной его части. Окружает мечеть Эль-Мустафа небольшой парк. Ее уединенное расположение на окраине города создает молитвенное настроение, а красивая ночная подсветка благоприятствует осмотру в темное время суток.