The 16th-century Church of St. Paul's Shipwreck is one of the oldest and most important churches in Valletta. It was built on the site of an older temple to St Paul; this incarnation dates back to the 1580s, with a baroque facade dating to 1885. The interiors are covered from floor to ceiling with gilded frescoes and paintings.