Oh a variety of reasons. First, as mentioned by several others above, it originally spread because it was kind to the poor, opressed, women, criminals, and basically the lower-class of society, which during the period of Rome's decline grew larger and larger. Also it was situated in the Eastern areas of the Roman empire which was always quick to embrace new spiritual ideas. Another important factor is that aside from Zoroastrianism which was the religion of the enemy (not sure if it was even around back then to be honest...) Christianity was the only religion that openly went out trying to gain salvation for the whole world/conver them. Constantine accepted Christianity soon enough, and from then on it quickly became the religion of the powerful kings and leaders of the various barbarians who invaded Rome. These in turns ordered their subjects to convert and went on conquests converting others along the way. Between Constantine's conversion and the late Crusades, Christians were hardly persecuted at all, and their population grew very large otherwise as well (europe had three times the population of the middle east in the middle ages). Also, the papacy squashed any heresies or cults that appeared among Christians, so that stopped new branches from diverging as well. Finally, the agressive colonialism starting in the 16th century and in many ways continuing until this very day, when Christian missionaries on mass went to foreign countries persuading the poor in those areas to convert.