Зейтун сформировался в плодородной юго-восточной части Мальты, где оливковые рощи, виноградники и дороги связывали внутренние деревни с гаванями. Название и местная традиция напоминают о многовековой роли оливкового масла; римские и позднейшие хозяйственные следы поддерживают образ старого сельского центра. В XVI-XVII веках население юго-восточных деревень росло, а приходская структура постепенно перестраивалась вокруг новой церкви Святой Екатерины, построенной в 1692-1720 годах по проекту Лоренцо Гафа. Великий магистр Хомпеш присвоил городу титул Città Beland в 1797 году. Старая церковь Святого Григория и ежегодная процессия после Пасхи сохраняют память о более раннем приходе и местных конфликтах. Британский период оставил школы, суды и сады, а после войны город стал частью плотной юго-восточной агломерации. При этом оливковый пресс, старые улицы и ремесленный центр поддерживают связь с аграрным прошлым. Сегодня Зейтун сочетает живую приходскую культуру и удобную близость к Марсашлокку, но остаётся отдельным городом, а не приложением к рыбацкой гавани.