История христианской Церкви начинается в I веке, с проповеди Иисуса Христа, Его крестной смерти и Воскресения, а также свидетельства апостолов, получивших поручение возвещать Евангелие всем народам.
Первоначальная община учеников Христовых сложилась в Иерусалиме. Согласно книге Деяний святых апостолов, в день Пятидесятницы сошествие Святого Духа стало началом открытого апостольского служения и распространения христианской веры.
На протяжении первых столетий христианские общины возникали в Иудее, Сирии, Малой Азии, Греции, Египте, Риме и других областях Средиземноморья.
Во главе местных общин постепенно складывалось служение епископов, пресвитеров и диаконов. Епископ понимался прежде всего как духовный пастырь общины, хранитель апостольского вероучения и предстоятель евхаристического собрания.
Единство Церкви выражалось в общей вере, совершении Таинств, взаимном признании церковных общин и соборном разрешении вопросов, возникавших в христианской жизни.
Уже в раннехристианский период сформировалось представление об апостольском преемстве — передаче епископского служения через рукоположение от поколения к поколению.
Для Апостольской Православной Церкви эта традиция имеет принципиальное значение. В своём понимании церковной истории АПЦ обращается не только к позднейшим формам православной организации, но прежде всего к эпохе древних христианских общин, где единство веры сочеталось с деятельным участием верующих в жизни Церкви.