Проект здания был сделан известным чешским архитектором, создателем Черновицкого национального университета – Йозефом Главкой, храм Св. Апостолов Петра и Павла был построен для армянской общины города в 1875г.. В архитектуре армянской церкви соединены черты романского, византийского и готического стилей.
В архитектурной композиции Армянской церкви Йозеф Главка оригинально соединил элементы романского, византийского и готического стилей, характерные для средневековых буковинских монастырей, с традициями армянского культового зодчества. Сам план церкви имеет вид латинского креста. Алтарь имеет полукруглое закругление. На центральном входе - трехгранный выступ. И завершается фасад двумя башнями-колокольнями.