Красивое сооружение из светлого камня украшают 25 куполов и 2 минарета высотой около 40 м, которые видны издалека. Фасады декорированы традиционными восточными орнаментами и причудливой резьбой в арабском стиле. Мечеть Эль-Мина – главный действующий храм не только Хургады, но и всех прилегающих к ней населенных пунктов, поэтому здесь всегда много молящихся мусульман.