No século XVI com o povoamento e administração colonial do território venezuelano chegaram as tradicionais Missas de Aguinaldo que na altura já se realizavam no território espanhol nas Ilhas Canárias, no México e nas Filipinas.
A palavra aguinaldos foi incorporada na Venezuela para citar as novenas do Natal, que precedem a Missa do Galo.
A partir das 4 da manhã começam as chamadas para assistir à missa com fogo de artifício, música ou búzios. Muitos vão a pé, em grupo e cantando músicas alusivas à época. Chegam às igrejas enfeitadas com criativos presépios e árvores de Natal.
Depois da celebração religiosa há convívios nos adros das igrejas.
A tradição vai de 16 a 24 de dezembro.