С 3 по 6 века римский город Мелит разработал сложную систему могильников на своих окраинах под современным городом Рабат, деревней за пределами Мдины, средневековой столицы Мальты. Римские законы запрещали захоронения в черте города, название которого происходит от арабского слова, обозначающего пригород.
Известные сегодня как катакомбы Святого Павла и Святой Агаты, могильники составляют важную часть раннехристианской истории Мальты. Катакомбы включают гробницы для более чем 1000 тел на 2200 квадратных метрах.
Организационная и архитектурная сложность катакомб указывает на ритуальное значение захоронений в раннем христианстве. Катакомбы были спланированы централизованно, предоставляя личное пространство для многочисленных семей, оставляя при этом много общего пространства для фестивалей и ритуалов. Вход в главный комплекс собора Святого Павла ведет в два больших зала, украшенных колоннами, напоминающими дорические колонны, и расписными штукатурками. Главный зал оборудован большими круглыми столами и кушетками, высеченными в скале. Вероятно, они использовались во время ритуалов погребения и праздников мертвых. Кое-где погребальные коридоры были прорублены в три подземных этажа.
Катакомбы были заброшены где-то в 7 веке на более поздних стадиях Византийской империи. Они были вновь открыты во время повторной христианизации острова после 220 лет правления Фатимидов. Катакомбы стали популярным местом религиозного паломничества в 12 веке, а христианская святыня была перестроена в 13 веке.
На Мальте есть несколько небольших катакомб, относящихся к древности. Один из них был вновь обнаружен на кольцевой транспортной развязке недалеко от международного аэропорта Мальты в 2006 году. Гробница Хала Рескуна была первоначально раскопана в 1912 году. Вскоре после ее открытия катакомбы были засыпаны дорожным покрытием после строительства аэродрома Лука.