Исторические источники наполнены рассказами о страшных пытках и казнях, которым подвергались сторонники новой веры. Так, например, был распят на кресте Апостол Петр, проповедовавший слово Христово в Риме. При этом, чтобы не быть уподобленным самому Господу, на что по убеждению Петра он не имел права, сам Петр упросил своих палачей распять его вниз головой. На кресте же принял смерть и Апостол Андрей Первозванный. Крест, на котором был распят Андрей, был изготовлен в форме буквы "X", почему с тех пор подобного рода крест носит название "Андреевского".

Но для самих христиан мучения и страдания, которые их преследовали, были лишь свидетельством истинности их веры, ведь Христос говорил в своей Нагорной проповеди: "Блаженны вы, когда будут поносить вас и гнать и всячески неправедно злословить за Меня" (Матф. 5:11). Мученики и праведники, принявшие смерть за Христа, начинают почитаться в христианских общинах в качестве святых.

В I-IV вв. христианство получает все большее распространение. Постепенно отдельные христианские общины объединяются организационными связями и возникает церковь - организация, с одной стороны, обеспечивающая христианам общение с Богом, с другой стороны, объединяющая христиан в их вере и в их противостоянии язычникам. Язычниками христиане считали всех, кто не верит в их Бога.

Поначалу церковь строилась на демократических принципах, священнослужители - пресвитеры, диаконы, епископы - избирались из членов общин, существовали обычаи совместных трапез по примеру последней совместной трапезы Христа со своими учениками ("Тайная вечеря"). Позднее священнослужители, составлявшие клир (от kleros - избранные по жребию), превратились в более привилегированную прослойку среди иных христиан.

Общины в отдельных городах стали объединяться в епископства, а епископства - в митрополии, во главе которых стояли митрополиты. В IV в. митрополии начали соединяться в еще более крупные территориальные объединения - патриаршества.