В 1046 г. Беатриса, жена Бонифация, комита Мантуи, после рождения дочери Матильды решила построить церковь во имя апостола Андрея по соседству со старым городским госпиталем и садом, где некогда были найдены сосуд с Кровью Спасителя и мощи Лонгина Сотника. В 1049 г., когда благочестивый слуга комита Мантуи Адальберт молился ночью в церкви апостола Андрея, он получил от апостола повеление раскопать землю недалеко от госпиталя. Адальберт рассказал о своём видении хозяевам, однако те не поверили его словам. Апостол являлся ещё дважды, после чего слуга убедил Бонифация и его жену начать раскопки. В присутствии епископа, клира и мирян после усердной молитвы в саду было открыто два каменных склепа, в одном из которых находился мраморный ларец с Кровью Христа и губкой, а в другом – мощи Лонгина Сотника. Святыни были перенесены в кафедральный собор города на время, пока в церкви апостола Андрея для них не было устроено соответствующее место. В 1053 г. в Мантую прибыл папа Римский Лев IX, чтобы поклониться реликвиям и увезти их в Рим. Однако жители города воспротивились этому и отдали лишь часть святынь, которые впоследствии хранились в Латеранской базилике. Лев IX начал строительство новой церкви апостола Андрея в Мантуе, где были положены мощи Лонгина Сотника и оставшаяся часть Крови Христа. В 1055 г. святыни были вновь сокрыты под землёй епископом Кононом из опасения набегов неприятелей. В 1354 г., при папе Римском Иннокентии VI, в присутствии чешского короля Карла I Люксембурга (император с 1355 г. с именем Карл IV) реликвии были вновь освидетельствованы. Карл IV увёз в Прагу десницу Лонгина Сотника. В 1370 г. в Мантуе случился пожар, однако мощи Лонгина Сотника не пострадали. В 1587 г. король Рудольф II частицу мощей передал в Лиссабон. В 1645 г., при Фердинанде III, десница Лонгина Сотника из Праги была перевезена в Карлштейн. В крипте под алтарём собора апостола Андрея в Мантуе хранятся сосуды с Кровью Христа, собранной Лонгином Сотником, и губка, с помощью которой Христу подавали уксус. В капелле церкви апостола Андрея находится саркофаг с мощами святого. Также частицы мощей Лонгина Сотника хранились в соборе святого Петра в Ватикане, церкви Сант-Агостино в Риме и базилике Николая Чудотворца в Бари. Сокращённые варианты латинского «Мученичества» содержатся в западных «исторических» Мартирологах IX в. и отличаются некоторыми деталями: в сказании из «Мартиролога Рабана Мавра» говорится, что Лонгин Сотник вёл отшельническую жизнь в течение 34 лет, в «Мартирологе Ноткера Заики» указывается, что после принятия христианства Лонгин Сотник прожил ещё 38 лет. В «Мартирологе Адона Вьеннского» добавлено, что комментарисий Афродисий также принял мученическую кончину за Христа. В XVI в. это сказание заимствовал Луиджи Липпомано для своего собрания Житий святых.