St. Paul’s Catacombs Located on the outskirts of Mdina in Rabat, these sites pay homage to the great Apostle Paul himself who along with 274 others were shipwrecked just off Malta around 60AD on their way to Rome. Legend has it that the survivors took refuge in a grotto, above which a church and monument were later built in his honor. The Catacombs, which represent the earliest evidence of Christianity in Malta, are a labyrinthian set of underground cemeteries that feel like something straight