The author considers problematical character of the relations of Christianity with different cultures as one of the bright features of European civilization. Attempts to understand it were made throughout the whole history of Christianity. It is necessary to examine continuous penetration of the most diverse cultures from other continents into Europe which faced the existential conflict with this religion. At the same time the author analyzes the problematic relations of Christianity with the European mental and cultural compositions. They naturally contradicted Christianity which had been created outside the continent. This conflict can be easily observed during the period of early Christianity when Christianity was more represented by a set of ideas, than by a sum of artifacts. Besides, Christianity was formed not due to the evolution of certain initial paradigm knowledge but as a result of synthesis of the elements of almost all known at that time cultures. The author considers the history of interaction between Christianity and the European cultural streams, and he also reviews some forms and methods of that opposition. Church played a special role in that opposition and Christianization can be presented as the movement of the Church to a greater extent, than a religion. At the same time Christianization is the information conquering of new space. Also the role of this religion in the preservation of the European information unity should be highlighted as well as its role in the struggle against cultural interventions from the outside.