Mošeja Koutoubia je najbolj znana znamenitost Marakeša, saj je njen osupljiv, 70 m visok minaret viden na kilometre daleč v vse smeri. Lokalna marakeška legenda pripoveduje, da je moral biti muezin (človek, ki poziva vernike k molitvi) v tej mošeji ob njeni prvi gradnji slep, saj je bil minaret tako visok, da je gledal na vladarjev harem.