O seu nome provém da denominação dos livreiros-calígrafos (Al-Kutbiyyine) que ali viviam no século XII.
Com 70 metros de altura, este templo construído por ordem do califa Abd al-Mumin Ibn Ali na segunda metade do século XII, é uma das mesquitas mais importantes dos países do Maghreb.
O minarete da Koutubia é considerado o protótipo de referência na sua classe e um dos três mais importantes, para além da Giralda, em Sevilla, e do Hassan, em Rabat.
Em torno da mesquita concentra-se a vida nocturna da cidade, presidida pela sua visível silhueta, iluminada durante a noite.