Tarragona és una de les ciutats hispàniques més riques en cultura material paleocristiana. La tradició vincula l'arribada del cristianisme a l'acció missionera de l'apòstol Pau, però la primera notícia històrica sobre cristianisme a la ciutat és de l'any 259, quan el bisbe de Tàrraco, Fructuós, i els seus diaques Auguri i Eulogi foren cremats vius a l'amfiteatre, sota la persecució dels emperadors Valerià i Gal·liè.