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