Религия является еще одним важным аспектом преемственности. Румыны сформировались как народ не только с общим языком, но и с общей религией. По мере распространения христианства по всему Средиземноморью в последние столетия существования Римской империи оно проникло в Дакию, где его приняло латиноязычное население. Сходство новой религии с культом Залмоксиса, господствовавшим в Дакийском царстве до римского завоевания, еще больше облегчило ее ассимиляцию в этом регионе. Как отметил известный исследователь истории религий Мирча Элиаде, культ Залмоксиса, пожалуй, лучше, чем любой другой дохристианский культ, адаптировался к христианству{17}. Это способствовало слиянию двух культур, что в конечном итоге привело к этногенезу румынского народа.
Христианство начало проникать на земли бывшей Дакии в начале IV века, о чем свидетельствует основание епархии в Томисе[7] (сегодня Констанца) на побережье Черного моря. О раннем распространении христианства в этом регионе, совпавшем с формированием румынского народа, свидетельствует и тот факт, что основная религиозная лексика румынского языка имеет латинское происхождение: церковь = biserica (лат. basilica), крест = cruce (лат. crux, – cis), священник = preot (лат. presbiterum), Бог = Dumnezeu (лат. dom(i)ne deus), Пасха = Paşti (лат. pascha, – ae), Рождество = Crăciun (лат. creatio, – oms), Библия = Biblia (лат. biblia), ангел = înger (лат. angelus){18} и т. д. Если бы христианство не укоренилось среди румын так рано, эти базовые слова, несомненно, имели бы славянское происхождение. Поскольку иерархическая структура Церкви в Валахии сложилась уже после славянского вторжения в Юго-Восточную Европу, она стала славянизированной. Церковнославянский язык стал официальным языком Церкви на румынских землях. В результате любые термины, относящиеся к церковной иерархии, не существовавшие до того времени, происходят из церковнославянского (который, в свою очередь, заимствовал многие термины из греческого), а не из латыни: митрополит = mitropolit (цсл. митрополитъ), патриарх = patriarh (цсл. патрїархъ), игумен = stareț (цсл. старецъ), монах = călugăr (цсл. калоугеръ){19} и т. д.
Свидетельства существования религиозной иерархии в Средние века на территории, которая в конечном итоге стала Валахией, предшествуют образованию княжества. В письме папы Григория IX венгерскому королю Беле IV от 1235 года упоминается псевдоепископ греческого обряда в Валахии