Alexandria, located in Africa in the country of Egypt, is named after its founder, Alexander the Great, who began it around 331 B.C. After his death his vast empire was split among his four generals (which fullfilled Bible prophecy). Egypt, which included Alexandria, was taken over by his general Ptolemy, who would ultimately build a ruling Greek dynasty over the Egyptians that would last until the death of Cleopatra in 30 B.C.
Alexandria, among the many things it was known for, possessed a library of 700,000 volumes containing a wealth of information. It also boasted one of the seven wonders of the ancient world, a giant lighthouse that stood between 393 and 450 feet tall. The city additionally is the place where the Hebrew Old Testament was translated into the Greek language (called the Septuagint) in the third century B.C.
The city or its residents are mentioned four times in the KJV New Testament (Acts 6:9, 18:24, 27:6, 28:11). Alexandria is the birthplace of Apollos (Acts 18:24), a gifted Christian preacher and teacher who helped spread the gospel and who greatly helped the fledgling church in Corinth.
According to the Wells Bible Atlas, it was John Mark who started a Christian church in Alexandria. Foxe's Book of Martyrs states he died in the city when those who worshipped the false god Serapis dragged him through the streets.
Cyrene is located in Africa on the northeastern Mediterranean shore of modern-day Libya. Founded around 630 B.C. as a Greek settlement, it became, in the first century, the capital city of the Roman province of Cyrenaica.
It was a man from Cyrene named Simon who was forced by the Romans to help carry Jesus' cross to Golgotha after he was too weak to do so himself (Matthew 27:32). Cyrenians were in Jerusalem on the Day of Pentecost when the Christian church was born (Acts 2:10) and were among the many baptized that day. Those from Cyrene were also some of the earliest Christians who preached the gospel to non-Jews (Acts 11:20, 13:1).
Puteoli was an important Roman port within Italy that was located roughly 170 miles (274 kilometers) from Rome. It was near the end of what is called Paul's fourth missionary journey that, on his way to Rome as a prisoner, he landed in Puteoli and met with fellow Christians for an entire week.
Now after landing at Syracuse, we remained for three days. After setting a course from there, we arrived at Rhegium; and after one day the south wind blew, and on the second day we came to Puteoli. There (in Italy) we found brethren, who entreated us to remain with them for seven days . . . (Acts 28:12 - 14, HBFV)
After arriving in mainland Italy, Paul picked up the Appian Way north of the city and travelled the remainder of his journey on foot.