Однако с VI в. сохранились сведения о том, что захоронение Вифлеемских младенцев находилось в базилике на полпути из Вифлеема в Бейт-Сахур. Эта точка зрения нашла отражение в ряде паломнических описаний, например, составленного Епифанием Монахом (первая половина IX в.), а также в Житии равноапостольной Елены (VIII в.), где говорится, что она построила церковь во имя Вифлеемских младенцев на месте их избиения. Виллибальд (723–727 гг.) также относит место избиения и захоронения Вифлеемских младенцев к югу от Вифлеема и идентифицирует его с Фекоей. В 414 г. часть мощей Вифлеемских младенцев была привезена в Марсель Иоанном Кассианом Римлянином и передана в основанное им аббатство Сен-Виктор. В Риме часть мощей Вифлеемских младенцев хранились в церкви Сан-Паоло фуори ле Мура и были перенесены Римским папой Сикстом V в церковь Санта-Мария Маджоре. Частицы мощей Вифлеемских младенцев находятся также в церкви св. Иустины в Падуе, кафедральных соборах Милана и Лиссабона, в монастырях Вифлеем в Аттике, Сорока мучеников Севастийских близ Спарты и др. В Дальних пещерах в Киево-Печерской лавре хранятся мощи одного из Вифлеемских младенцев, подаренные в 1620 г. Иерусалимским патриархом Феофаном. Одна глава Вифлеемских младенцев находится в серпуховском Высоцком монастыре, а другая – в Давидовой пустыни близ Серпухова. На Западе были написаны многие гомилии и гимны, посвящённые Вифлеемским младенцам, среди них – сочинения Равеннского епископа Петра Хрисолога, Милевского епископа Оптата, Пруденция, Ноланского епископа Павлина, Беды Достопочтенного, Ноткера, Абеляра и др. В Византии также был создан ряд произведений в честь Вифлеемских младенцев: Слова Иоанна Златоуста, Григория Нисского, Селевкийского епископа Василия, Константинопольского патриарха Прокла, Иоанна Эвбейского, Феофана Керамевса, Константинопольского патриарха Германа II. Согласно Типикону Великой церкви, 29 декабря поётся следующее последование: на Пс. 50 тропарь первого гласа, на литургии прокимен четвёртого гласа Пс. 112:1, 2 (слово «рабы» в тексте прокимна заменено на слово «отроцы»), Апостол Евр. 2:11–18, аллилуиарий четвёртого гласа, со стихом Пс. 131:8. Евангелие Мф. 2:13–16, причастен Пс. 32:1.