Отсутствие в рассказе евангелиста Матфея точных указаний на происхождение волхвов, на их число, мотив, который побудил их отправиться в путь, послужило отправной точкой для многочисленных предположений и легенд как на Востоке, так и на Западе. Так, долгое время число пришедших с востока мудрецов варьировалось от двух до восьми. В Сирийской Церкви существовало предание о двенадцати волхвах, которые пришли в Иерусалим с большой свитой. Блаженный Августин и святой Иоанн Златоуст называют то же число — двенадцать. Тем не менее уже в глубокой древности число даров, поднесенных Младенцу Христу, — золото, ладан и смирна, побудили считать, что столько же было и дарителей, то есть трое. На Востоке такое мнение впервые высказал Ориген (III век), на Западе этой же точки зрения придерживался папа Лев Великий (V век).

С давних времен приобрела широкое распространение легенда о том, что волхвы были восточными царями. Особенно популярна она была на Западе. Начало ей положил Тертуллиан в своем труде «Против Маркиона», однако святой Афанасий и блаженный Августин оспаривали верность этих слов. Во всей ранней патристической литературе утверждение о царском достоинстве волхвов встречается лишь у Кесария, епископа Арелатского (VI век). Однако уже к IX веку в Западной Европе сложилось представление о волхвах как о «святых королях». Тогда же стали считать, что волхвы были потомками трех сыновей Ноя — Сима, Хама и Иафета и таким образом прообразовали собой Вселенскую Церковь — все языческие народы, которые имеют быть просвещены светом Христовым.

Окончательно оформляется и предание об именах и внешнем виде «святых королей». Оно восходит к Беде Достопочтенному, английскому монаху VIII века. Беда утверждал, что он имел Божественное откровение, благодаря которому ему были явлены сведения о волхвах. Вот как он описывает их: «Мельхиор был седокудрым старцем с большой бородой. Гаспар был моложе, но не носил бороды; он был краснощекий. Относительно Валтасара, то он относился к черной расе и бороду не брил».

В предание Католической Церкви прочно вошло сказание о Мельхиоре, Гаспаре и Валтасаре. Позже к ним «присоединился» и четвертый волхв, Артабан, который якобы не дошел до рождественских яслей. Эта тема стала излюбленным сюжетом в живописи Средних веков и Возрождения. Волхвов изображали в коронах и с прочими атрибутами королевской власти. Мельхиор представал в виде старца с седыми волосами и длинной бородой, Гаспар — безбородого розовощекого юноши, а Валтасара изображали негром или смуглым человеком зрелых лет. Таким образом эти три персонажа символизировали собой представителей всех возрастов человеческой жизни, всех известных тогда частей света (Европы, Азии и Африки) и всех рас земного шара, пришедших поклониться Новорожденному Богу, а также ничтожность и преходящесть всякой земной власти в сравнении с властью небесной — Божественной.

Предание повествует о том, что волхвы, вернувшись из Вифлеема в свои родные места, стали возвещать народам об Иисусе Христе и явились первыми проповедниками Евангелия на Востоке. Впоследствии апостол Фома посвятил их в епископы. Приняв мученичество, они закончили земную жизнь приблизительно в одно и то же время и похоронены были тоже вместе, в одной гробнице.

Мощи волхвов были обретены святой равноапостольной царицей Еленой и перенесены в Константинополь, а в V веке — в Медиолан (современный Милан). Имеются свидетельства о том, что мощи волхвов были подарены Кельнскому архиепископу и канцлеру Райнальду фон Дассель императором Фридрихом I Барбароссой. В 1164 году из Милана останки прославленных волхвов были сначала перенесены по суше на специальных подводах, а потом — на речном судне по Рейну в Кельн. Чтобы мощи «трех святых королей» обрели в городе достойное пристанище, в Кельне решено было изготовить золотую раку и воздвигнуть величественный собор.

В 1181 году местной школе золотых дел мастера Николая фон Вердена из Мааса поручили изготовить раку для мощей трех прославленных волхвов. Уникальный ковчег, выполненный только к 1220 году (по другим данным — к 1230-му), и сегодня считают в Германии одним из самых выдающихся шедевров средневекового искусства. Конструкция его очень необычна. Он представляет собой трехнефную базилику полутора метров высотой с двумя нижними помещениями, которые служат своеобразной опорой для третьего, в котором как раз и покоятся мощи «святых королей». Деревянный корпус покрыт пластинами из серебра и золоченой меди (сусальным золотом покрыта лишь передняя сторона ковчега) с отчеканенными на них изображениями фигур и орнаментов, разделенными маленькими эмалевыми колонками, узор которых ни разу не повторяется. В нижней части изображены фигуры ветхозаветных пророков и царей, а в верхней — апостолов, в знак того, что Ветхий Завет является основой для Нового. Ковчег украшен также жемчугом, драгоценными камнями и античными камеями и геммами, которые в Средние века, так же как и в наши дни, имели огромную ценность. Их на ковчеге более трехсот. И по сей день хранится эта драгоценная рака на специальном возвышении в Палате святынь Кельнского собора Пресвятой Богородицы и святого Петра и является главным его сокровищем.

Начиная с XII века к этой святыне со всех окрестностей Кельна стали устремляться многочисленные паломники. Особенно много людей приходило под величественные своды собора 1, 6 и 11 января, когда в Европе отмечались дни памяти Каспара, Мельхиора и Бальтазара. «Святые короли» считались покровителями всех путешествующих, поэтому перед дальней и трудной дорогой верующие приходили помолиться перед кельнской святыней и попросить заступничества и покровительства у тех, кто некогда предпринял долгое и трудное путешествие, чтобы увидеть воплотившегося Сына Божия.

Трех «святых королей» до сих пор очень почитают в Кельне. Об этом напоминают три величественных короны, изображенные на гербе города в знак того, что здесь вот уже несколько столетий хранится величайшая святыня всего католического мира. Сейчас память святых Мельхиора, Каспара и Бальтазара приурочена к празднику Богоявления Господня — 6 января. В этот день, получивший название «Праздника трех королей» и отмеченный в календаре как нерабочий, устраиваются представления, изображающие поклонение волхвов.

«Праздник трех королей» очень популярен и любим в Германии. Кельнский собор становится в этот день местом массового паломничества верующих со всей Германии и из граничащих с ней стран. Накануне вечером в некоторых городах и селениях можно видеть мальчиков, одетых в белые балахоны, из которых трое имеют «золотые короны» на голове и носят «королевские одежды». Они ходят от дома к дому и поют песни, прославляющие трех «святых королей». Около городских и сельских храмов устраиваются театрализованные фольклорные представления, изображающие приход волхвов в Вифлеем и поклонение их Богомладенцу. В каждом храме оформлены вертепы — рождественские ясли, где обязательно присутствуют и фигуры знаменитых волхвов.

По сохранившейся давней традиции, 6 января хозяин дома пишет мелом у входа или на двери начальные буквы имен трех волхвов — К + М + В — и указывает год. Немцы верят, что такая надпись оберегает жилище и его обитателей от всех бед. Кроме того, в этот день они в последний раз зажигают в доме рождественскую елку и считают, что после «Праздника трех святых королей» световой день прибавился «на петушиный шаг».

«Первенцами Церкви» назвал волхвов святитель Иоанн Златоуст, ибо они «сделались провозвестниками истины», показав, «насколько сильна их любовь ко Христу», и став примером для всех христиан.