El origen de la celebración religiosa de la noche de Navidad no está claro: circulan varias explicaciones, pero tres hipótesis destacan por encima del resto.

Según una creencia popular, de todos los animales del portal de Belén, el primero en anunciar el nacimiento del Niño fue un gallo. Su canto habría difundido la buena nueva por todas partes.

Otra versión sitúa la costumbre en Jerusalén. En esta ciudad, los fieles asistían a un oficio nocturno y, después, recorrían las calles en procesión hasta el santuario principal. Allí tenía lugar un nuevo oficio justo cuando cantaba el gallo.

La última teoría remite a la Roma del siglo V. El papa Sixto III estableció una vigilia de oración que comenzaba cuando el gallo ya había cantado. Para los antiguos romanos, la jornada empezaba ad galli cantum, es decir, con el canto de esta ave, un momento que asociaban a las doce de la noche.

Sea cual sea su origen, se trata de una celebración festiva y, por eso, al terminar el oficio es costumbre invitar a los asistentes a chocolate o vino caliente acompañado de coca.

En Andorra, la Misa del Gallo se celebra en todas las parroquias.