يعد جامع الزيتونة المسجد الثاني في أفريقيا بعد مسجد عقبة بن نافع في القيروان، وأمر القائد المسلم حسان بن النعمان ببناءه في سنة 76 هجرية، واكتمل بناء الجامع في عهد القائد عبيد الله بن الحباب، واستغرق بناؤه أعوام عدة حيث تميز المسجد بفخامة بنائه وحسن زخرفته، وتروى العديد من الروايات حول أصل التسمية إلا أن الراجح أنها أطلقت لوجود شجرة زيتون مكان الجامعة، فأصبح اسمه استئناسا بهذه الشجرة.