Victoria compuso para la Navidad algunas de sus obras más hermosas. Creaciones en las que emerge con una fuerza descomunal, un perfil muy difícil de encontrar entre los polifonistas del Renacimiento: el de melodista. Motetes como Ne timeas Maria, el primoroso Quam pulchri sunt, o el sobrenatural O Magnum Mysterium (pieza inalcanzable desde todo punto de vista, sobre la que él mismo escribiría una misa), presentan un horizonte ciertamente atractivo para el disfrute del mejor contrapunto clásico. Pero al mismo tiempo, Victoria no olvida el carácter festivo de la Navidad, y describe la noche santa con una chispeante luminosidad en una obra maestra como el Quem vidistis pastores.