Мечеть аз-Зейтуна (или оливковая мечеть) является самой большой и самой древней мечетью в столице. 
Согласно легенде на том месте, где сейчас располагается храм, росло дерево оливы, под которым проводил свое время в молитвах основатель мечети и ее первый проповедник. Начало строительства мечети было начато в 698 году во время правления омеядского правителя Обейды Абд-Аллаха ибн аль-Хабабе. За свою историю мечеть перенесла множество изменений и перестроек. Уже в XVII веке во время правления Хусейнидов мечеть приобрела уже тот вид, который она имеет и поныне. 
В молельном зале с 15 нефами насчитывается 184 колонны, имеющими античные капители. Михраб, который находится под главным куполом мечети, является шедевром восточной резьбы по дереву. Библиотека, которая была построена при Абу Омаре Отмане в 1450-1451 годах, занимает левую часть во внутреннем дворе. Также украшением внутреннего двора служит минарет, искусно облицованный изразцами. Дворик является единственным местом, которое могут осматривать люди, не относящиеся к мусульманскому вероисповеданию.
