Capolavoro dell'arte ispano-moresca, la Koutoubia è nata dal capriccio di un uomo, il sultano Ab del-Moumen, che aveva raso al suolo il palazzo dell'Almoravide Abou Bakr per erigere sulle sue rovine questa moschea. Completato dal nipote del sultano, Yacoub el-Mansour, il minareto alto 69 m è sormontato da quattro sfere di rame, la più grande della quali ha un diametro di 2 m. Ogni lato del minareto presenta una decorazione diversa, con motivi floreali e sottili arabeschi scolpiti.