Mešita dokončená v roku 1158 s romzermi 60x90 m sa zaraduje k tým najväčším v moslimskom svete. Minaret má 69 m a je to najvyššia stavba v meste (je zakázané postaviť vyššiu stavbu). Názov dostala podľa "kutub" - kniha, keďže v okolí bolo v minulosti až okolo 100 stánkov predavačov kníh.