У 1806 році згадують муровану церкву, яка вже руйнувалася.
Нову кам’яну церкву збудовано у 1934 році. Церква збудована в стилі традиційної однонавної базиліки. Табличка в церкві повідомляє, що храм збудовано за Папи Пія ХІ, єпископа Олександра Стойки та намісника о.Михайла Дутки.
У 1949 році церкву Святого Петра і Павла в селі Кам’яниця передано російській православній церкві.
В 2011 році було проведено реконструкцію церкви.