O título cardinalício de Santos João e Paulo, conhecida na antiguidade como Pammachus ou Byzantis (Bizâncio era um amigo de São Jerônimo, pai de São Pamáquio e afilhado de Santa Paula), foi criado no final do século V. Foi mais tarde conhecida como Pammachii Sanctorum Johannis et Pauli por conta dos santos João e Paulo, cujos restos mortais estavam depositados na casa romana - que era de Bizâncio - atualmente sob a basílica.