Su nombre proviene de la denominación de los libreros-calígrafos (Al-Kutbiyyine) que vivían allí en el siglo XII.
Con 70m de altura, este templo construido por orden del califa Abd al-Mumin Ibn Ali en la segunda mitad del siglo XII, es uno de las mezquitas más importantes de los países del Maghreb.
El alminar de la Koutubia se considera el prototipo de referencia en su clase y uno de los tres más importantes, a parte de la Giralda en Sevilla y el Hassan en Rabat.
Alrededor de la mezquita se concentra la vida nocturna de la ciudad, presidida por su distinguible silueta iluminada de noche.