بدء تاريخ المسيحية في رومانيا في مقاطعة مويسيا الرومانية، التي استُشهِد بها العديد من المسيحيين مع نهاية القرن الثالث. عُثر على دليل بوجود مجتمعات مسيحية في رومانيا الحديثة في ما يزيد عن مئة موقع أثري يعودوا إلى القرنين الثالث والرابع. على الرغم من ذلك، يندُر وجود أية مصادر منذ القرن السابع حتى العاشر ما يدل على تراجع المسيحية خلال هذه الفترة.
ينتمي أغلب الشعب الروماني إلى الكنيسة الأرثوذكسية، في حين تنتمي أغلب الجموع التي تتحدث اللغات الرومانسية إلى الكنيسة الكاثوليكية. اشتقت معظم المصطلحات المسيحية من أصل لاتيني، رغم الإشارة إلى الرومانيين باسم الفلاكس في مصادر القرون الوسطى، استعاروا العديد من المصطلحات السلافية الجنوبية بسبب الطقوس الدينية التي تولتها الكنسية السلافية القديمة. ظهرت الترجمات الرومانية الأولى للنصوص الدينية في القرن الخامس عشر، وصدرت أول ترجمة كاملة للكتاب المقدس في عام 1688.
أقدم دليل على وجود تسلسل هرمي للكنيسة الأرثوذكسية بين الرومانيين شمال نهر الدانوب هو ثور بابوي مؤلف من 1234 شخص. في الأراضي الواقعة شرق جبال الكاربات وجنوبها، تأسست مديريتان تابعتان لبطريرك القسطنطينية المسكوني بعد تأسيس الإمارتين والاشيا ومولدافيا في القرن الرابع عشر. قدم نمو الرهبانية في مولدافيا رابطًا تاريخيًا بين إحياء التنسك في القرن الرابع عشر والتطور الحديث للتقليد الرهباني في أوروبا الشرقية. قُبِلَت الأرثوذكسية لعدة قرون في المناطق الواقعة غرب الكاربات فقط في الأماكن التي تأسست بها أبرشيات الروم الكاثوليك داخل مملكة المجر في القرن الحادي عشر. في هذه الأقاليم، التي تحولت إلى إمارة ترانسيلفانيا في القرن السادس عشر، مُنِحَت أربعة «أديان مقبولة» – الكاثوليكية، والكالفينية، واللوثرية، والتوحيد – مكانة مميزة. بعد ضم الإمارة من قِبَل إمبراطورية هايسبورغ، أعلن جزء من رجال الدين الأرثوذكس المحليين الاتحاد مع روما في عام 1698.
أُعتُرِفَ رسميًا بالقبول الذاتي للكنيسة الرومانية الأرثوذكسية في عام 1885، بعد سنوات من اتحاد والاشيا ومولدافيا في رومانيا. أُعلنت الكنيسة الأرثوذكسية والكنيسة الرومانية كنائس قومية بروما في عام 1923. ألغت السلطات الشيوعية الأخيرة، وخضعت الأولى للحكومة عام 1948. أُعيد تأسيس الكنيسة الموحدة بعد انهيار النظام الشيوعي عام 1989. يُشدد دستور رومانيا الآن على استقلالية الكنائس عن الدولة.