Колыбелью Новоапостольской церкви является Европа. В январе 1863 года большая часть гамбургской общины отходит от прежней церкви-матери, т.е. католическо-апостольской общины с центром в Олбери (Англия). Молодая церковь, которая позже будет называться Новоапостольская церковь, переживает бурный рост, особенно в Германии.

За пределами Германии распространение новоапостольской веры в Европе проходит поначалу трудно. Как в Скандинавии, так и в Средиземноморье церковь растет медленно.

Ныне старая Европа не является более центром распространения Новоапостольской церкви. Лишь 5 % новоапостольских христиан от их общего числа проживает здесь.