Pope Paul IV elevated this Portuguese church to a cathedral in 1558, but the original building was destroyed by the British in 1795. A new building was commissioned on the same site in 1887; it was declared a basilica in 1984 by Pope John Paul II. The basilica's interiors are worth a look, especially the caryatids and exquisite stained glass.