The Church of the Holy Apostles, also known as the Imperial Polyandrion, was a Byzantine Eastern Orthodox church in Constantinople, capital of the Eastern Roman Empire. The first structure dated to the 4th century, though future emperors would add to and improve upon it. It was second in size and importance only to the Hagia Sophia among the great churches of the capital.

Andrew the Apostle, also called Saint Andrew, was an apostle of Jesus. According to the New Testament, he was a fisherman and one of the Twelve Apostles chosen by Jesus. The title First-Called stems from the Gospel of John, where Andrew, initially a disciple of John the Baptist, follows Jesus and, recognizing him as the Messiah, introduces his brother Simon Peter to him.