Мечеть Али-бен-Юсуфа построена в XII столетии по велению эмира Юсуфа ибн Али. Она возведена в честь Сиди Юсуфу ибн Али Сахаджи – мусульманского отшельника и одного из семи святых покровителей города. Оригинальное здание было разрушено и отстроено вновь в XVI веке.
К мечети Али-бен-Юсуфа пристроена медресе и 40-метровый минарет. Комплекс занимает площадь 1720 кв. м. Все здания, особенно помещения коранической школы, отличаются богатым декором. В их отделке использованы разноцветный мрамор, лепнина, резьба по кедровому дереву и камню, мозаики. В некоторых комнатах на стенах вывешены портреты бывших учеников. Мечеть и медресе действующие. Осмотру доступны открытый внутренний двор с бассейном для омовения, молельный зал, галереи и небольшие подсобные помещения.