Os Magos só são mencionados em apenas um dos quatro evangelhos, o de Mateus. Nos 12 versículos em que trata do assunto, Mateus não especifica o número deles. Sabe-se apenas que eram mais de um, porque a citação está no plural e não há nenhuma menção de que eram reis.
De qualquer forma, a tradição permaneceu viva e foi apenas no século III que eles receberam o título de reis, provavelmente como uma maneira de confirmar a profecia contida no Salmo 72: “Todos os reis cairão diante dele”. Cerca de 800 anos depois do nascimento de Jesus, eles ganharam nomes e locais de origem: Melchior, rei da Pérsia; Gaspar, rei da Índia; e Baltazar, rei da Arábia.
Quem hoje for visitar a catedral de Colônia, na Alemanha, será informado de que ali repousam os restos dos reis magos. De acordo com uma tradição medieval, os magos teriam se reencontrado quase 50 anos depois do primeiro Natal, em Sewa, uma cidade da Turquia, onde viriam a falecer. Mais tarde, seus corpos teriam sido levados para Milão, na Itália, onde permaneceram até o século 12, quando o imperador germânico Frederico dominou a cidade e trasladou as urnas mortuárias para Colônia. Devemos aos magos até a tradição de dar presentes no Natal. No ritual da antigüidade, ouro era o presente para um rei. Incenso, para um religioso. E mirra, para um profeta (a mirra era usada para embalsamar corpos e, simbolicamente, representava a mortalidade).
"Tendo Jesus nascido, em Belém da Judéia , no tempo do rei Herodes, eis que magos vindos do Oriente chegaram a Jerusalém e perguntaram: "Onde está o rei dos judeus que acaba de nascer? Vimos o seu astro no oriente e viemos prestar-lhe homenagem". A esta notícia, o rei Herodes ficou perturbado, e toda Jerusalém com ele. Reuniu todos os sumos sacerdotes e os escribas do povo, e inquiriu deles o lugar onde o Messias devia nascer. "Em Belém da Judéia , disseram-lhe eles, pois é isto o que foi escrito pelo profeta : E tu, Belém , terra de Judá , não és decerto a menos importante das sedes distritais de Judá : pois é de ti que sairá o chefe que apascentará Israel , meu povo". Então Herodes mandou chamar secretamente os magos , inquiriu deles a época exata em que aparecera o astro, e os enviou a Belém dizendo: "Ide informar-vos com exatidão acerca do menino; e, quando o tiverdes encontrado, avisai-me para que também eu vá prestar-lhe homenagem". A estas palavras do rei , eles se puseram a caminho, e eis que o astro que tinham visto no oriente avançava à sua frente até parar em cima do lugar onde estava o menino. À vista do astro, sentiram uma alegria muito grande. Entrando na casa, viram o menino com Maria , sua mãe, e prostrando-se, prestaram-lhe homenagem; abrindo seus escrínios, ofereceram-lhe por presente ouro, incenso e mirra. Depois, divinamente avisados em sonho de que não tornassem a ir ter com Herodes, retiraram-se para sua pátria por outro caminho".