Мечеть Эль-Мустафа находится в тихом районе в северной части города Шарм-Эль-Шейх, на востоке Египта. Место сооружения мечети вдали от отелей и основных развлечений выбрано неспроста – ее построили для того, чтобы верующих мусульман не отвлекали туристы от молитвы. Монументальное здание мечети имеет квадратную форму, большой купол и два минарета, высотой 26 метров. Здесь есть основной мужской молитвенный зал в западной части и небольшой женский – на востоке.