The history of Mdina traces back more than 4000 years. According to tradition it was here that in 60 A.D. that the Apostle St. Paul is said to have lived after being shipwrecked on the Islands.