La Koutoubia doit son nom aux "kutubiyin" ou libraires, qui aux XIIème et XIIIème siècles venaient vendre leurs marchandises sur le parvis de la mosquée.
Le minaret, achevé sous le règne du sultan Yacoub el-Mansour (XIIème siècle), est considéré comme un chef d'oeuvre de l'art hispano- mauresque,et il servit de modèle à la Giralda de Séville, ainsi qu'à la Tour Hassan de Rabat. Les proportions harmonieuses, et la richesse ornementale des panneaux décoratifs des différentes faces de l'édifice font la fierté des Marrakchis.