小スキュティアが初めてキリスト教に接したのは、使徒アンデレ(ペトロの弟)が1世紀に弟子たちと共にこの地を通過したときであったと伝承は伝える。