Церковь Святых Петра и Павла в Вензовце построена в 1875 году из кирпича и  камня. Предыдущий деревянный храм был сооружён в 1755 году в стиле барокко в традициях народного деревянного зодчества. К 1845 году церковь струхнела и требовала капитального ремонта. В 1860 году храм окончательно закрыт для богослужения. В 1872—1875 годах возведена новая кирпичная церковь.
Церковь является памятником архитектуры ретроспективно-русского стиля. Оштукатуренные фасады насыщены массивной архитектурной пластикой, заимствованной из древнерусского церковного зодчества: большие фасадные арочные порталы в килевидном обрамлении, кокошники, прямоугольные панели цоколя и колокольни, круглые профилированные розетки, плоскостные наличники арочных оконных проёмов, крупнопрофильный карниз с сухариками. Главный вход решён массивным и глубоким арочным порталом на крупных пилонах.