Стиль этого агиографического памятника более соответствует поздней античной, нежели средневековой латыни XIII в. В VI в. мощи Виктора находились в монастыре Сен-Виктор в капелле Пресвятой Богородицы Исповедания. В 904 г. из-за опасности нападения сарацин мощи были перенесены из находившегося за городскими стенами монастыря в город. В 1122, 1216, 1264-1271 гг. упоминается о пребывании их в кафедральном соборе города Марселя. В честь перенесения мощей было установлено особое празднество 24 января. Другим важным центром почитания Виктора в Средние века был монастырь уставных каноников Сен-Виктор под Парижем (каноники св. Виктора), основанный около 1108 г. Вильгельмом из Шампо. Этот монастырь вскоре стал центром средневековой учёности, в XII–XIII вв. здесь действовала богословская школа. В 1363 г. мощи Виктора были возвращены в аббатство Сен-Виктор, в том числе упоминается глава святого, в других источниках говорится, что глава Виктора находилась в это время в монастыре каноников св. Виктора под Парижем. В 1230 г. каноник Жан из Пуатье обратился с посланием к Пьеру де сен-Мартену из Труа, спрашивая его о главе Виктора, хранящейся в монастыре Сен-Виктор под Парижем. В ответном послании Пьер де Сен-Мартен сообщает, что византийский император Иоанн II Комнин воздвиг в Константинополе церковь во имя Виктора и просил у марсельцев уступить ему часть мощей мученика. Граф Раймонд II Солье исполнил просьбу императора, предоставив ему мощи, в том числе и главу, которая была положена в церкви, посвящённой Виктору, в Константинополе близ Золотых ворот. Когда в 1204 г. крестоносцы взяли Константинополь, глава Виктора досталась Пьеру де Тренелю, епископу Труа, который передал её своему капеллану Пьеру де Сен-Мартену, который после возвращения во Францию отдал главу Пьеру де Корбею, архиепископу Санса, а тот уступил её аббату монастыря Сен-Виктор под Парижем Иоанну Тевтонику (1203–1229 гг.). Кроме главы в монастыре Сен-Виктор под Парижем хранятся другие частицы мощей мученика. Ещё в 1116 г. Гуго сен-Викторский принёс с собой из Марселя частицы мощей святого, которые достигли Парижа 17 июня. В честь этого перенесения Адам сен-Викторский написал секвенцию «Часть его дана нам...». В 1280 г. Карл, герцог Салернский, передал каноникам св. Виктора имевшиеся у него частицы мощей святого, которые он привёз с собой из Марселя в Париж. В 1367 г. Гийом Гримоар подарил часть руки Виктора Жану дю Пе, приору церкви сен-Мартен-де-Шан в Париже, а тот поместил её в особый реликварий и передал монастырю каноников св. Виктора. В 1403 г. герцог Беррийский также подарил им ногу мученика. В 1436 г. мощи были выставлены для общего поклонения. Мощи Виктора, хранившиеся в монастыре Сен-Виктор под Парижем, были сожжены во время Французской революции. Часть мощей Виктора находилась в 1932 г. в Сен-Никола-дю-Шардонне, куда они перешли из приората Сен-Виктор в Вовнарг. В средневековой иконографии Виктор обычно изображается как римский воин с копьём и щитом. Встречаются изображения Виктора и в одеянии средневекового рыцаря. Древнейшим сохранившимся изображением является статуя XIII в. из церкви св. Лаврентия в Женеве.