Bliźniacze miasto Mdiny – Rabat, słynie z ciągu niesamowitych, zabytkowych podziemnych katakumb, gdzie msze odprawiali pierwsi chrześcijanie. Choć nie ma dowodu, że wśród nich był św. Paweł, to pewne jest, że przebywał on na Malcie. Jego statek rozbił się u jej wybrzeży w czasie wyjątkowo silnego sztormu ok. 60 r. n.e., stąd też na wyspie wiele jest miejsc z nim związanych lub, które noszą jego imię.