Uma das caraterísticas do Natal é a Missa do Galo celebrada na noite que antecede aquela grande Festa.
Milhares de pessoas em todo o mundo vão participar nesta celebração que em muitas zonas da Madeira inclui autos e romagens com produtos diversificados que as comunidades oferecem à igreja.
A Missa de Natal também conhecida como Missa do Galo foi instituída no século V e é celebrada à meia noite do dia 24 de dezembro, tendo recebido tal nome por se dizer que na hora da celebração da Eucaristia um galo cantou fortemente anunciando a vinda do Messias.
Aquela Missa é celebrada desde o ano 330 d.C, na Basílica de Santa Maria Maior, em Roma.

A Missa do Galo teve origem no facto de Jesus ser considerado o sol nascente que nos veio visitar, clareando a escuridão. Por isso, nas igrejas mais antigas, podemos ver um galo nos seus campanários, para representar a luz Divina.
O galo também caracteriza o nascer do sol e o seu canto simboliza o amanhecer, comemorado pelos pagãos, como forma de agradecer ao Deus-Sol o surgimento do sol após o longo período de inverno.
Em todas as paróquias da Madeira e Porto Santo são celebradas Eucaristia da Vigília de Natal (Missa do Galo) nos dias 24 e 25 de dezembro com horários diversificados.
O FN apresenta os horários daquelas celebrações nalgumas igrejas paroquiais:
Sé:  23h30 antecedida do Ofício de Leitura às 23 horas.
Graça: 23 h
Curral das Freiras: 23 h
Fajã da Ovelha: meia noite com bênção das famílias
Amparo: (Ponta do Pargo) : 22h30
Ponta do Pargo: 20h
Loreto: 21 h
Arco da Calheta: 23 h
Madalena do Mar: 1 horas da madrugada
Tabua: 21 horas
Ponta do Sol: 23h30
Conceição (Ponta do Sol): 22 horas
Santana: 23h55
Ilha: 19h30
Lombada (Santa Cruz): 21h30
Gaula: 23h30
São Martinho: meia noite, antecedida de auto de Natal às 23h40
Nazaré: meia noite. Às 23 horas há auto de Natal e às 23h30 realizam-se as romagens
Santo Amaro: 22 horas
Ponta Delgada: 22 horas
Boaventura: 00h30
Fajã do Penedo: 3 horas
Paróquia de João Ferino: 19 horas
Água de Pena: 21 horas
Ribeira de Machico: 23 horas
Santo da Serra: 00h30
Caleta: 21 horas
Atouguia: 23 horas
São Francisco Xavier: 1 hora
Feiteiras (São Vicente) meia noite
Rosário: 2h30
Lameiros (São Vicente): 5 horas