What city and church received the first of Paul's letters?

Paul did not preach or write any of the Gospels. He wrote several letters to the different Church leaders throughout the Roman Empire that later became scripture.