Петропавловский собор построен на возвышенном склоне горы, спускающемся к пойме р. Ушайки. Эта возвышенность ещё с XVII века известна как «Мухин бугор» — по имени раскаявшегося разбойника Мухи, бывшего грозой окрестных лесов на рубеже XVII—XVIII веков. До постройки храма на этом месте долгое время стоял деревянный поклонный крест и часовня.
Храм построен в начале XX века в неовизантийском стиле по проекту архитектора А. И. Лангера.
Очень красивая архитектура и внутренний интерьер.