The first literary account of the life of Saint Aphrodisius of Béziers is probably that of Ado, the Carolingian author, who introduces the mission of Aphrodisius into the acts of Saint Paul de Narbonne. Gregory of Tours, in his "History of Franks", mentions Aphrodisius. The first mention of the sanctuary dedicated to Aphrodisius is made by Usuard, who undertook a voyage in 858 to bring back from Spain relics for his abbey. In his relation of the voyage, he says to us that after "having left Cordoba, he returned by Girona, Narbonne and Béziers, a city famed for its relics of blessed Aphrodisius".