Selon une Passio tardive et légendaire[2], datant du VIe siècle et reprise également par Jacques de Voragine dans sa Légende dorée, Prime et Félicien sont deux frères qui, ayant refusé de sacrifier aux idoles, sont soumis à diverses sortes de torture puis décapités. Cette hagiographie les font exécutés en 287, Prime âgé de quatre-vingt-dix ans et Félicien de quatre-vingt.
Emprisonnés à cause de leur zèle à propager la foi chrétienne, Félicien est le premier à être torturé. Le juge fait ensuite venir Prime qui lui fait croire que son frère vient de renier ses convictions pour revenir au culte romain. Avertit par intuition - ou par un ange selon la légende -, connaissant la solide foi de son frère et voulant resté solidaire au Christ, il refuse de le croire. Sur ce, ils sont jetés ensemble aux lions dans l’amphithéâtre, mais ceux-ci ne leur font aucun mal. Voyant cela, des spectateurs avec leur famille décident de se convertir à leur tour. Fort mécontente et pour en finir, l'autorité fait alors décapiter les saints.
Martyre de Prime et Félicien, miniature d'un manuscrit français du XIVe siècle.
Au cours du IXe siècle, le culte de sainte Foy s'est fondu avec celui de Caprais d'Agen qui à son tour s'est fondu avec celui de Prime et Félicien, alors présentés comme les frères de Caprais, ou comme deux témoins qui se convertir sur-le-champ.
La tradition rapporte que lors des persécutions des chrétiens par le préfet Dacien, Caprais résidait en ermite sur le coteau de l'Ermitage surplombant Agen. Du haut de la colline, il assista aux supplices de Foy et pria pour qu'elle soit épargnée ce qui advint provisoirement jusqu'à ce qu'elle soit finalement décapitée. Il voulut réagir en contestant vivement cet acte. Il s'est ensuivi que Caprais a été condamné à mort, précédant l'exécution d'Alberte, la sœur de Foy, ou la mère de Caprais selon une autre version, et puis Prime et Félicien, ses frères ou deux convertis. Tous les quatre furent décapités.
