The Catechism in Questions & Answers

589. How did Christendom develop after the second century AD?

What had begun with the stoning of Deacon Stephen grew into waves of persecutions: many Christians were killed for their faith and thereby became martyrs.
Despite these persecutions and many obstacles, the Christian faith spread throughout the entire Roman Empire.

Martyrs: see explanation of Question 394.