В отличие от многих других народов, у румын не было единовременного массового крещения. Распространение христианства шло постепенно в течение веков, параллельно с процессом становления румынского этноса, который возник в результате смешения даков с римскими колонистами. По сообщению Ипполита Римского и Евсевия Кесарийского, христианство на территории между Дунаем и Черным морем, заселенные тогда племенами даков, гетов, сарматов и карпов (в Малой Скифии), было в I веке принесено святым апостолом Андреем Первозванным и учениками святого апостола Павла. В 106 г. Дакия была покорена римским императором Траяном и обращена в римскую провинцию, после чего христианство стало активно распространяться к северу от Дуная, прежде всего благодаря торговцам, купцам и римским поселенцам. В IV в. на карпато-дунайских территориях уже существовала церковная организация. Самой древней епископией на территории Румынии является Томисская, а ее первым архиереем был Ефрем. По свидетельству Филострогия, на Первом Вселенском Соборе присутствовал епископ Феофил из Готии, власти которого подчинялись все христиане «Гетской страны», а на Втором, Третьем и Четвертом Вселенских Соборах был епископ из г. Томы (ныне Констанца). До V в. Дакия входила в состав Сирмийской архиепископии, относившейся к юрисдикции Римского Папы. После разрушения Сирмии гуннами во главе с Атиллой (V в.) Дакия перешла в ведение Солунского архиепископа, подчинявшегося то Риму, то Константинополю, в VI в. в бывшей римской провинции Малая Скифия было 14 епископских кафедр. С учреждением в VI в. императором Юстинианом I в своем родном городе, первой Юстиниане, центра церковной администрации, вместе с некоторыми другими провинциями, этому центру была подчинена и Дакия. В VIII в. император Лев Исаврянин окончательно подчинил Дакию канонической власти Константинопольского Патриарха. В 600–602 гг. вся государственная организация на Нижнем Дунае была разрушена в ходе вторжения аварских и славянских племен, и с начала VII в. предки румын постепенно стали утрачивать связи с романскими народами и испытывать сильное славянское культурное влияние.
В конце VIII в. одна из исторических областей Румынии Валахия (или иначе Мунтения) вошла в состав Первого Болгарского царства. В начале X в. влахи (румыны) стали совершать богослужение на церковнославянском языке, который они использовали до XVII в., был заимствован и славянский алфавит, так как к тому времени влахи еще не имели своей письменности. Влахское духовенство подчинилось канонической власти Болгарской Церкви (сначала Охридскому, а затем – Тырновскому Патриархату, упраздненному в 1393 г.) и находилось в управлении пограничных епископов Болгарии (по другим сведениям с XI по XIV в. существовала Валашская епископия в нижнем течении Дуная).
Около 1324 г. Валахия стала самостоятельным государством, и в 1359 г. валашский воевода Николай Александр I добился от Константинопольского Патриарха перехода в его юрисдикцию и возведения церковной организации на территории его государства в ранг митрополии. В 1359 г. Вселенский Патриархат официально признал митрополита Унгро-Валахии, или Мунтении, Сия и его викарного епископа Иакинфа (Критопула), в 1386 г. владыка Сий был также упомянут как Молдавский митрополит. До начала XVIII в. Валашская митрополия пользовалась правами широкой автономии, и ее зависимость от Константинополя была номинальной, хотя с середины XVII в. митрополиты именовались экзархами Константинопольского Патриарха, что было занесено и в их церковно-юридические сборники (например, в Кормчую книгу 1652 г.). Митрополиты избирались комиссией из членов народного собрания, куда входили епископы и представители дворянства, и утверждались князем. Патриарха только ставили об этом в известность и испрашивали у него благословения. Во всех внутренних делах церковного управления валашские митрополиты были совершенно самостоятельны, даже в случае провинности в церковных делах они подлежали суду не Патриарха, а 12 архиереев румынских княжеств.
За нарушение государственных законов их судил смешанный суд, состоящий из 12 архиереев и 12 бояр. Митрополиты оказывали большое влияние на ход гражданских дел, выступая в качестве главных советников своих господарей, в случае отсутствия господаря председательствуя в Государственных советах. Во время решения важнейших судебных и уголовных дел в присутствии самого господаря первый голос подавался митрополитом.