Stichera from the Vespers of the Nativity (Translated by Fr. Seraphim Dedes):
What shall we offer you, O Christ, because You have appeared on earth as a man for our sakes? For each of the creatures made by You offers You its thanks: the Angels, their hymn; the heavens, the Star; the Shepherds, their wonder; the Magi, their gifts; the earth, the Cave; the desert the Manger; and we, a Virgin Mother. God before the ages, have mercy on us.
Lines from Orthros hymns on the Leavetaking of the Nativity (Antiochian Orthodox):
They that worshipped the stars did learn there from to worship You.
Come, you faithful, let us see where Christ the Saviour has been born; let us follow with the kings, even the Magi from the East, unto the place where the star directs their journey. For there, the Angels’ hosts sing praises ceaselessly.
In that you did bear the Giver of Life, O Virgin, you did redeem Adam from sin, and did give to Eve joy in the place of sadness.I behold a strange and wonderful mystery: the cave a heaven, the Virgin a cherubic throne, and the manger a noble place in which has lain Christ the uncontained God.
When the Magi saw a new and strange star appearing suddenly, moving in a wonderful way, and transcending the stars of heaven in brightness, they were guiding by it to Christ.
The star declares, the Magi worship, the shepherds wonder, and creation rejoices.
Rejoice, O Living temple of God the King, in whom Christ having dwelt worked salvation. Wherefore, we with Gabriel do praise you.
Saint John Chrysostom and Saint Theophylactus, commenting on Saint Matthew’s Gospel, say that the star followed by the Magi was no ordinary star. Rather, it was “a divine and angelic power that appeared in the form of a star.”
Several lines in this selection of Nativity hymns represent the large body of very early Christian hymnography that is focused on the Magi. These foreign sages are the highest examples of human worship within the Nativity story. (Mary is the greatest example of co-operation with God; Joseph of faithful discernment and care; the shepherds of humble wonder and adoration; and the angles of the eternal and heavenly worship in which humans should participate.) As the ideal examples of human worship, the Persian Magi stand in for the conspicuous absence of the religious leaders among God’s people. The priests and scholars of Jerusalem have every opportunity to seek the Christ child and to worship him. However, they hang back and whisper in passive collaboration with the insane jealousies of King Herod. The religious leaders with their critical insider knowledge become complicit in the slaughter of the innocent children of Bethlehem while the more uninformed pagans (who worshipped stars) brought the divine gifts that were due to this little baby. (As many scholars have noted, these gifts of the Magi are kingly and they also suggest care for the little child’s eventual death. However, the gifts are most importantly priestly and are connected to the Old Testament worship of God alone within the Holy of Holies.)
These two images below are from the Catacombs of Priscilla in Rome which date back to the 1st or 2nd century (and which have long been believed to contain graves of Christian martyrs who had the Apostle Peter as their Pastor). One is a faded picture of the Magi worshiping the Christ Child as He is held by Mary. The other is a very early image of Mary and the Child Jesus (next to them is a prophet, possibly Daniel, holding a scroll and pointing to the Bethlehem star that heralded the birth of the King of Kings).