一次出现在巴尔干半岛上是在圣保罗和他的一些追随者穿越色雷斯帝国时，当时巴尔干半岛上人口分布依然以伊利里亚人与希腊人为主。他将基督教传播到了希腊的韦里亚，塞萨洛尼基，雅典，科林斯和都拉其翁。  圣安德鲁则在达契亚与斯基泰人之间做着宣传工作，并在多布罗加和黑海地区传教。公元46年，这片土地被罗马人征服并附属于默西亚行省。公元106年，皇帝图拉真入侵达契亚。直接导致了基督教殖民者，士兵和奴隶来一起来到达契亚，使得基督教得以借此机会传播发展。公元3世纪，基督徒人数有所增加。罗马皇帝君士坦丁于313年发布米兰诏令