Церковь построили в 1875 году для нужд армянского сообщества. После освящения культовое сооружение получило название Церковь Святых апостолов Петра и Павла. В числе благодетелей, выделивших средства на строительства храма, – австрийская цесарская семья. Строение является архитектурным памятником, автор проекта – чех Йозеф Главка – популярный и гениальный архитектор. Конструкция сооружения привлекает своей оригинальностью. Так, строение является удачной компоновкой элементов византийского, романского и готического стилей, а также элементов армянской культуры. Сооружение, выполненное из глазурованного кирпича, с его стрельчатыми окнами и керамическими окнами, а также витражным интерьером выглядит поистине торжественно. Около церкви расположены удивительные скульптуры, найденные и восстановленные украинскими скульпторами после того, как те были утеряны во времена СССР.