La tradición más difundida cuenta que vinieron de Oriente, en número de tres, y que iban guiándose por una estrella (celebérrimamente conocida como La estrella de Belén) que les condujo hasta Belén. Allí buscaron al Niño Jesús recién nacido y le adoraron, ofreciéndole oro (representando su naturaleza real, como presente conferido a los reyes), incienso (que representa su naturaleza divina, empleado en el culto en los altares de Dios) y mirra (un compuesto embalsamador para los muertos, representando el sufrimiento y muerte futura de Jesús).
La historia sigue contando cómo un ángel se apareció a los tres reyes magos y les advirtió del peligro que corría Jesús si ellos obedecían el deseo de Herodes. Así pues, no volvieron por el mismo sitio. Parece ser que, sólo por el hecho de que el relato evangélico indicara que trajeron tres dones (oro, incienso y mirra), se dio por sentado que eran tres los personajes que los traían.
La primera vez que surge el nombre con que hoy conocemos a los Reyes Magos es en la iglesia de San Apolinar Nuovo, en Rávena (Italia). El friso de la imagen está decorado con mosaicos de mediados del siglo VI que representan la procesión de las Vírgenes.
