When was Catholicism first introduced to western Europe?

The Roman Catholic Church (also known as Catholicism) emerged as the dominant form of Christianity in Western Europe during the fourth to seventh centuries. During this era, Western Rome and many neighboring regions went through cultural transformations, including the spread of Christian thought and the decline of the polytheistic traditions previously widespread throughout the Greco-Roman world.