位于城东北隅的奥克巴清真寺，不仅是北非历史最悠久、规模最大的清真寺，且是与麦加、麦地那、耶路撒冷齐名的世界四大清真寺之一。670～675年间由伍麦叶王朝驻易弗里基叶总督欧格白·伊本·纳菲尔在兴建凯鲁万城时同时兴建，并以其名字命名。820年艾格莱卜王朝素丹齐亚达图拉一世在历代修葺的基础上进行了扩建，加高了圆顶，修建了围墙。寺院长130米，宽80米，院墙高4米，外表像一座巨大的城堡。院内大理石铺地，三面由300根石柱顶托的拱形长廊环抱。寺西北的宣礼尖塔为四方形3层梯形，高35米，是凯鲁万城最高建筑物。寺的四角设有岗楼，大门的门楼上有御敌设施。礼拜大殿宏伟壮观，门廊柱子平列，分为17个楹间。大殿正面有15扇大小不同的木门，每扇门由400～800块雕有各种图案的嵌板组成。殿正门入口处耸立着仿波斯建筑风格的圆顶。殿内花岗岩、斑岩和大理石的圆柱林立，计20排，共300根，与长廊的石柱数相等。殿内西面有精制梧桐大讲坛(敏拜尔)，是用288块精雕细刻的印度名贵杉木嵌板组成，嵌板上刻有花卉、谷物、几何图案，色彩丰富，设计精巧。后殿西正中朝向克尔白的凹壁(米哈拉布)由28块大理石组成的浮雕，凹壁顶部由伊拉克奉献的130块有各种彩色图案的陶瓷板装饰。讲坛和凹壁均建于9世纪。大殿内可容3000人，殿外大院及走廊可容5000人同时礼拜。附设有图书馆，收藏有大量伊斯兰经籍和珍贵文物。