Начало Скифской епархии или, по крайней мере, начало христианства в этой стране едва ли не должно отнести ко времени самого апостола Андрея. Ибо, кроме того, что еще Тертуллиан свидетельствует о скифах и гетах как христианах, в древних актах мученических нередко говорится, что в Томи, равно как и в других соседственных ему фракийских городах Маркианополе и Гераклее, происходили гонения на христиан не только в третьем, но и во втором и даже в первом столетии. А в последней четверти третьего века случайно упоминается уже Скифский епископ Евангелик, управлявший церквами этой провинции при Диоклетиане (284–292) во дни его гонения на Христову Церковь. С того времени до половины шестого столетия известен целый ряд епископов Скифских, или Томитанских, числом до двенадцати, из коих, по крайней мере один, Феотим, как мы уже заметили, был родом скиф, т. е. гет или славянин. Он славился высоким греческим образованием и благочестием.
О последующей судьбе Скифской епархии мы почти ничего не знаем. Нет сомнения, что она первая подверглась всем бедствиям и опустошениям от варваров, которые со времен императора Юстиниана (529 г.) начали беспрерывно нападать из-за Дуная на римские пределы. Может быть даже по временам вследствие этих опустошений она и вовсе оставалась без главного пастыря. Но совершенно не была упразднена, ибо упоминается даже к концу девятого века в уставе Льва Премудрого (886–911) о митрополиях, подведомых Константинопольскому патриарху. Самые города Малой Скифии, несмотря на неоднократные разорения, также существовали еще в девятом и десятом веке, по свидетельству Гиерокла и Константина Багрянородного. Главное преимущество Скифских иерархов до времен Халкидонского Собора (до 451 г.) состояло в том, что они были независимы в управлении своею епархиею и назывались самовластными (αυτοκεφαλοι). Этот Собор 28-м правилом своим вместе с прочими епархиями, находившимися в пределах варваров, подчинил Цареградскому патриарху и Скифскую, хотя и прежде, едва ли не со времени возведения Византия на степень столицы Римской империи, Скифские епископы, подобно многим другим иерархам восточных провинций, добровольно признавали над собою власть Константинопольского архиепископа из одного уважения к месту его кафедры и относились к нему в важнейших случаях. Отсюда-то и объясняется, почему святой Златоуст, архиепископ Цареградский, мог принимать живое участие в просвещении верою скифов задунайских и посылать к ним пастырей и учителей. С другой стороны, несомненно и то, что титул самовластного иерарха Скифские епископы удерживали за собою даже после Халкидонского Собора. А особенность Скифской епархии, по замечанию Созомена, была та, что здесь постоянно сохранялся древний обычай, по которому церквами всей провинции всегда управлял только один епископ.