Op loopafstand van de oude hoofdstad Mdina, in het nabijgelegen Rabat, liggen de Pauluscatacomben, niet ver van de Saint Paul’s church. Deze graven stammen evenals het oude huis uit de tijd van de Romeinen. In lange onderaardse gangen met nissen werden hier de doden begraven, en dit tot de 4e eeuw na Christus. Het complex dat onder een stuk grond met een oppervlakte van 2.000 m² ligt, is via allerlei ingangen toegankelijk.

De grootste galerijen, meteen na het bezoekerscentrum, zijn feitelijk het meest interessant. Ze zijn groot en goed begaanbaar en geven een interessant beeld van hoe mensen in die tijd werden bijgezet, hun lichaam gehuld in doeken.

Aan de overkant van de weg zijn nog vele andere en veelal kleine grafkelders te bezichtigen, maar deze zijn beduidend minder eenvoudig te bereiken.