<P> In the Ante - Nicene Period ( literally before the First Council of Nicaea in 325 ) , following the Apostolic Age , both incredible diversity and unifying characteristics lacking in the apostolic period emerged simultaneously . Part of the unifying trend was an increasingly harsh rejection of Judaism and of Jewish practices . By the beginning of the Nicene period , the Christian faith had spread throughout Western Europe and the Mediterranean Basin , and to North Africa and the East : see Early centers of Christianity . The Mediterranean Christianity journey consisted of 48 cities that St John visited to get the gentiles to join the Christian community . </P>
where was christianity most strongly established by ad 325
Western Europe and the Mediterranean Basin North Africa and the East