Kościół świętych Apostołów Piotra i Pawła w Dębnie wybudowany został w latach 1852–1857 na miejscu starszego grożącego zawaleniem obiektu.
Budowlę zaprojektował architekt Emil Karl Alexander Flaminius , pruski architekt, wzorując się na kościele św. Mateusza w Berlinie (projektu Friedricha Augusta Stülera).
Po wyzwoleniu, kościół przejściowo, służył Armii radzieckiej za centrum kultury. Pod koniec roku 1945 przejęła go parafia.
Lata powojenne są okresem, w którym budynek jest sukcesywnie odnawiany (m. inn. dach, posadzka, witraże).