Koutoubia-moskeen er Marrakeshs mest berømte vartegn med sin imponerende, 70 m høje minaret, der kan ses langt væk i alle retninger. En lokal Marrakesh-legende fortæller, at da den først blev bygget, måtte muezzinen (manden, der kalder de troende til bøn) for denne moské være blind, da minareten var så høj, at den havde udsigt over herskerens harem.