Армяне на территории современной Румынии появись еще в X веке. Город Сучава (Сеч) в документах Армянской церкви впервые упоминается в 1388 году. В 1401 году из Львовской епархии была выделена новая епархия с центром в Сучаве, объединявшая приходы Молдавии и Валахии. В епархии действовало три церкви и два монастыря. Армянская церковь в Бухаресте (столице современной Румынии) была построена в 1638 году.
В XVII веке центр епархии переносят в город Яссы. В том же веке, в 1686 году, руководители епархии принимают решение заключить унию с Римом. Уния внесла раскол в ряды румынских армян. Значительная часть приходов решила остаться в подчинении Эчмиадзину. В середине XVII века епархия насчитывала 10 приходов с 20 священниками.
В 1809 году в результате изменения границ часть приходов оказалась на территории Российской империи. Они были включены в состав Бессарабской епархии. Под юрисдикцию румынской епархии они вернулись в 1917 году.
По данным на 2012 год, Армянская апостольская церковь имела в Румынии 19 сохранившихся церквей и 2 монастыря. В Бухаресте находится епархиальный музей, в котором представлена богатая коллекция армянских икон, церковной утвари и книг. Самый большой армянский кафедральный собор в Европе находится в румынском городе Герла.
Пять церквей епархии в прошлом были переданы в пользование Румынской православной церкви. Сейчас епархия планирует постепенно их вернуть и заново открыть как армянские храмы.
Из Румынии родом один из самых почитаемых патриархов Армянской апостольской церкви – 130-й Католикос Вазген I.
В 1940 году в Румынии проживали около 40 тысяч армян.
Сейчас армянское население Румынии составляет около 3,5 тысяч человек. Из них 1700 человек живут в Бухаресте.