Отличительным признаком храма является его необычно насыщенная архитектура. Он был построен в 1993 году молодым талантливым архитектором Олесем Яремой, который выбрал для религиозного сооружения светлый оттенок солнца, украсил его белыми арками и большими, на весь этаж, окнами. Такое решение определило стиль экстерьера для здания и позволило проникать свету внутрь главного зала. Важнейшим дополнением к церкви стала достроенная в 2007 году колокольня. Ее архитектурное решение полностью соответствует стилю церкви. Здесь соблюдены пропорции контраста ярких красок, симметрия арок, использованы светлые оттенки желтого.
Внутри церкви Петра и Павла находятся уникальные останки святых мучеников, специально дарованные городу в честь открытия храма. Часть из них можно увидеть в святых иконах, мощи размещены рядом с написанным образом, часть из них находится в запечатанном виде. В их числе мощи Климента Папы Римского, мученика Парфения, Стефана и многих других.