作為東南歐面積最大的國家，羅馬尼亞是一個宗教氣氛非常濃厚的國家。羅馬尼亞的宗教信仰往往與種族有關，大多數東正教基督徒是羅馬尼亞族，而少數宗教的信徒通常屬於少數民族。然而即使大多數國民都是基督徒，羅馬尼亞官方是沒有國教。現時基督教是全國最大的宗教，大約八成的人口是東正教基督徒，除此之外亦有新教基督徒和羅馬天主教徒，只有極少數的人信奉其他宗教，例如伊斯蘭教或猶太教。
在羅馬尼亞境內，人們在100多處遺址中發現了基督教社區的痕跡，其歷史可追溯到公元3世紀至4世紀。在14世紀，羅馬尼亞各省的第一個教會都主教建立，並以斯拉夫語作為禮儀語言，直到17世紀才被羅馬尼亞語取代。聖經和禮儀文本的羅馬尼亞語則到19 世紀才完成翻譯。
第二次世界大戰結束時，羅馬尼亞落入蘇聯共產主義統治。共產主義在許多方面影響了羅馬尼亞，而宗教是其中之一。共產政權牢牢掌握教會的統治，一方面打著宗教自由的幌子，實際上在宣揚馬列主義無神論，迫害宗教。當時宗教被視為個人事務，加入宗教組織會被視為對共產黨的不忠誠。政府努力破壞宗教教義和信仰，轉而支持科學和經驗主義。但許多虔誠的羅馬尼亞人私下仍然堅持自己的信仰。直至1989 年共產主義垮台後，羅馬尼亞教堂和神學院重新開放。
雖然羅馬尼亞的宗教信仰成功在共產政權下存留，但在近年又面對另類挑戰。2006年12月，經過多年的辯論，羅馬尼亞議會通過了該國第一部關於宗教自由和宗教教派地位的法律。《宗教法》將宗教按傳入時間和信徒數量分為三級分別是頂級宗教，宗教教派和宗教協會。頂級宗教必須存在於羅馬尼亞至少 12 年，並且擁有至少22,000 名羅馬尼亞公民信徒。在新宗教法下只有屬於頂級才會被承認為是宗教。 下兩級則被視為獨立協會。要成為宗教教派必須有300名居住在羅馬尼亞的羅馬尼亞公民的信徒。如果一個宗教沒有足夠合資格的信徒，則會被降級為宗教協會，並且幾乎不能享有任何權利，例如不能接受政府資助，也無權在公立學校教授宗教。這項新宗教法授權被指歧視外國宗教並禁止新宗教的形成，更剝奪少數群體的宗教應有的權利，成為新一代羅馬尼亞信徒的命題。