Recordando las gracias de la Navidad en la ciudad de Toledo, los Heraldos del Evangelio fueron invitados por el Rvdo. D. José Antonio Martínez García, Párroco de la Iglesia Mozárabe de las Santas Justa y Rufina, para armonizar musicalmente la Eucaristía y esperar la venida de un paje de los Reyes Magos que en ese día recibiría de los niños las cartas con sus pedidos. En este evento, el Coro de los Heraldos del Evangelio cantó varios villancicos.

La fundación de la iglesia de las Santas Justa y Rufina - una de las parroquias denominadas mozárabes más antigua de Toledo -, se debe al rey visigodo Atanagildo, allá por el año 555.

Tras un fortuito incendio en 1537, quedó reedificada completamente, en estilo grecorromano, presentando planta de cruz latina con una amplia nave con un ábside poligonal, tribuna a los pies y capillas laterales. El techo es una excelente armadura de estilo mudéjar. El único vestigio del templo primitivo debe ser la pilastra visigoda al exterior, sobre la que descansa un arco de herradura de tipo califal.

En su interior se conservan varios pasos de Semana Santa.