O nome da cidade veio de Kartuba (fenício: "cidade rica e preciosa"). No século 10 foi capital ocidental do império islâmico. A fantástica mesquita tem 12 séculos e representa o islã. A mesquita tem 850 colunas de granito, jaspe e mármore que sustentam o teto e criam um belíssimo visual.
