Tres de los primeros papas procedían de la provincia romana de África. Se trata de los papas Víctor I (que reinó entre 189 y 199), Milcíades (que reinó entre 311 y 314) y Gelasio I (entre 492 y 496).