Спустя некоторое время Елевсия постигло Божье наказание: его корабль попал в бурю и разбился, епарх был выброшен на остров, где его растерзали псы. Римлянка по имени София (в латинских Житиях Софония или Сефония), которая в то время по какому-то делу была в Никомидии, увезла с собой нетленное тело святой. Она поместила мощи в специально построенной церкви во имя мученицы Иулиании. В латинском Житии уточняется, что церковь находилась в Путеолах. В 568 г. мощи были перенесены из Путеол в Кумы (Кампания) в связи с нашествием лангобардов и помещены в базилике, посвящённой Иулиании и св. Максиму. С этими сведениями исследователям трудно согласовать представления византийцев о местонахождении мощей Иулиании в Константинополе. Из канона, составленного в честь этой святой Иосифом Песнописцем, исследователи сделали вывод, что рака с её мощами находилась в столице византийской империи. В 1200 г. русский паломник Добрыня Ядрейкович (впоследствии Новгородский архиепископ Антоний) видел нетленное тело Иулиании («в теле лежит») в одном из храмов близ церкви великомученицы Евфимии в квартале Петрий (по мнению исследователей, имеется в виду церковь во имя мученицы Иулиании в Петрии, известная им из Типикона Великой церкви и Синаксаря Константинопольской церкви). В 1207 г. мощи Иулиании были перенесены из Кум в монастырь Пресвятой Богородицы (ныне церковь Санта-Мария-Доннаромита) в Неаполе. Частицы мощей Иулиании находятся в различных европейских странах, наиболее известны реликвии, которые хранятся в церкви Нотр-Дам-дю-Саблон в Брюсселе (Бельгия) и в церкви Санта-Хульяна (Колегиата) в Сантильяна-дель-Мар (Кантабрия, Испания), куда её мощи были привезены в IX в. (в 870 г. здесь уже существовала церковь, посвящённая мученице Иулиании). На Кипре частица мощей Иулиании хранится в резиденции архиепископа, в Греции – в монастыре пророка Илии на острове Самос. В конце XIX в. часть мощей Иулиании находилась в Благовещенском скиту монастыря Ксенофонт на Афоне. Кроме того, болландисты собрали сведения о местонахождении честной главы Иулиании в Португалии (монастырь Носа-Сеньора-душ-Мартиреш-э-Консейсан-душ-Милагреш в Сакавене близ Лиссабона), в Австрии (Халль-ин-Тироль) и о других частях её мощей в Италии (Беневенто, Верона, Равенна), Германии (Кёльн и Мюнхен) и Франции (Дуэ). Иулиания очень широко почиталась на Западе, где её память праздновалась 16 февраля (в день перенесения мощей из Путеол в Кумы). Эта память впервые встречается в Сакраментарии Геласия (VII в.) и в Мартилоге Иеронима Стридонского (Эхтернахский список VIII в.). Кроме того, 25 февраля был установлен праздник в честь перенесения мощей Иулиании в Неаполь. Память Иулиании отмечается в Типиконе Великой церкви IX–XI вв. 21 декабря без богослужебного последования. В Студийско-Алексиевском Типиконе 1034 г. Иулиания не упоминается, однако в рукописных славянских Минеях студийской традиции (например, Исторический музей, XII в.) 21 декабря последование Иулиании соединяется со службой предпразднства Рождества Христова и включает: канон, цикл стихир-подобнов, седален.