The 4th-century Basilica di Santi Giovanni e Paolo al Celio is among the oldest in Rome and a highlight of the Caelian Hill. Especially fascinating for Christian history buffs, the church is built above the Case Romane, said to be the home and burial site of the converted Roman soldiers John and Paul, later beheaded by the emperor Julian.