Первоначально члены иерусалимской общины последователей Христа, включая его ближайших учеников – апостолов во главе с Петром, продолжали считать себя правоверными иудеями (т. н. иудеохристиане). Подлинное становление христианского вероучения связано с деятельностью апостола Павла (казнен в Риме в 65 г.), который с величайшей энергией и поистине героическим энтузиазмом взялся за проповедование новой веры и создание церкви. Трудами Павла были организованы многочисленные христианские общины в восточных провинциях империи. Христианская проповедь обычно содержала рассказ о жизни Иисуса, Его смерти и воскресении. Проповедники пользовались т. н. логиями – «конспектами» изречений Христа, фрагменты которых дошли до наших дней. Помимо Палестины и Сирии, наиболее внушительных успехов новая религия добилась в городах Малой Азии, Балканского полуострова и Италии.
Ранняя церковь состояла из отдельных общин, которые существовали на добровольные взносы их членов. Во главе каждой общины стоял епископ («смотритель»), которому помогали пресвитеры («старейшие») и диаконы («служители»). Эти лица составляли клир. Так было положено начало церковной иерархии. Со временем клирики получили белые одежды вместе с исключительным правом совершать богослужения. Главных таинств было два – крещение и евхаристия (причащение пресуществленным хлебом и вином). Поскольку евхаристия может совершаться только соборно, евхаристические трапезы являлись основным объединяющим началом в раннехристианских общинах. Собрания ранних христиан происходили в укромных местах, а в Риме – даже в подземных лабиринтах, где хоронили умерших членов общины (т. н. катакомбы). В III в. появляются живописные изображения Христа в образе пастыря с овцой на плечах, Богородицы, св. Иоанна Крестителя и апостолов (фрески и иконы).
Долгое время не существовало единого общепризнанного христианского вероучения. В ожесточенной полемической борьбе последователей апостола Павла с гностиками, переработавшими и переосмыслившими данные христианского вероучения в смысле языческой философии, и сектантами (монтанистами и другими) к концу II в. возобладали «истинные», или ортодоксальные, христиане, которые безоговорочно признавали авторитет евангельских текстов, а своих оппонентов считали еретиками (т. е. «заблудшими»). В этот период христианские общины уже представляли собой серьезную социальную силу, с которой имперским властям приходилось считаться.
Интересным памятником эпохи являются канонические книги Нового Завета: четыре Евангелия, «Деяния апостолов», 21 апостольское послание и «Апокалипсис» Иоанна Богослова. В этих и других (апокрифических) произведениях раннехристианской традиции нашли свое отражение пассивный протест угнетенных масс против социальной несправедливости, эсхатологические чаяния и одновременно утопические мечты о грядущем «золотом веке». Подобные настроения были характерны для того времени, когда на территории Римской средиземноморской державы в условиях углубления духовного кризиса, прогрессирующего разложения традиционной полисной религии, очевидной несостоятельности официальной идеологии и, как следствие, мучительной переоценки ценностей происходил интенсивный религиозный поиск.
Сектантские собрания ранних христиан с самого начала стали возбуждать подозрения властей в нелояльности. Подозрения подтверждались отказом христиан участвовать в почитании гения императора и в жертвенных пирах. Среди населения Италии и провинций циркулировали самые вздорные и нелепые слухи о христианских обрядах и вероучении. В христианстве видели сектантскую разновидность иудаизма и относились к нему как к «суеверию» (superstitio). Стремление образованных людей из числа христиан объяснить язычникам сущность христианских религиозных верований и отмежеваться от одиозного в глазах римских властей иудаизма породило во II в. такое направление христианской публицистики, как апологетика (т. е. защита христианства от клеветнических нападок и обвинений со стороны оппонентов). Видными апологетами были Тертуллиан, Киприан, Ориген и Лактанций.