Nieopodal Parku Celimontana, na wzgórzu Celius znajduje się warty zwiedzenia, imponujący wielkim rozmiarem kościół Santi Giovanni e Paolo. Kościół ten ma bardzo bogatą historię. Powstał pod koniec IV wieku na miejscu domu dwóch męczenników, którzy po odmowie służby w wojsku zostali straceni (z racji tego wydarzenia kościół ten do dziś jest mekką pacyfistów).
Kościół ten ucierpiał z powodu dwóch najazdów, pierwszy w wieku V za sprawą Alaryka oraz trzęsienia ziemi (po czym odbudował go papież Paschalis I) oraz drugi przez Normanów w połowie XI wieku. Do dzisiaj, poza przebudową wnętrza, kościół stoi prawie nienaruszony.
Kościół ten to trójnawowa bazylika z transeptem, z prezbiterium zamkniętym monumentalną apsydą. Pierwotnie romański wystrój wnętrza został przebudowany na barokowy. Przy wejściu stoją posągi dwóch, prawdopodobnie oryginalnych lwów.