De wieg van de N.A.K. staat in Europa. In januari van het jaar 1863 is er een grote afsplitsing van de gemeente te Hamburg van de voormalige moederkerk, de Katholiek Apostolische Gemeente met zetel in Albury (Engeland). De jonge kerk, die zich later de Nieuw-Apostolische Kerk zal noemen, maakt een levendige toeloop door, in het bijzonder in Duitsland.
Buiten Duitsland verloopt de verbreiding van het nieuw-apostolische geloof in Europa moeizaam. In Scandinavië als ook in het gebied rond de Middellandse Zee groeit de kerk slechts langzaam.
Het oude Europa is nu niet meer het centrum van de verbreiding van de Nieuw-Apostolische Kerk. Slechts ongeveer 5% van de nieuw-apostolische christenen leeft in Europa.