The fortifications of St. Paul, entered into by St Paul's Gate, was one of 11 gates surrounding the medieval walled city of Rhodes. Built towards the end of the 15th century it was destroyed during bombing raids during World War II. It was rebuilt in 1951.