Według średniowiecznej legendy ich szczątki zostały odnalezione przez św. Helenę razem z relikwiami Krzyża Świętego. Matka cesarza Konstantyna postanowiła przewieźć je do Konstantynopola, a następnie do Mediolanu. Dziewięć wieków później cesarz Fryderyk Barbarossa zdobył Mediolan i zrabował szczątki, które zostały umieszczone w wykonanym przez Mikołaja z Verdun złotym relikwiarzu, umieszczonym nad ołtarzem głównym archikatedry św. Piotra i Najświętszej Marii Panny w Kolonii. Najnowsze badania potwierdzają, że czaszki z kolońskiego relikwiarza należały do trzech mężczyzn w różnym wieku. I w zasadzie tylko tyle wiemy o tych relikwiach, ponieważ władze diecezji kolońskiej nie wyraziły dotychczas zgody na ich dokładne zbadanie.