Jedna od najstarijih pravoslavnih svetinja na području Like o kojoj ima jako malo podataka. Tako bi se najkraće mogla opisati crkva Svetog Petra i Pavla u Zalužnici kod Vrhovina. Nema dostupnih i točnih podataka o točnom datumu njene izgradnje. Prema jednom od raspoloživih izvora, crkva je izgrađena 1753. godine, a prema drugom, tada je započela njena izgradnja dok je završena 1763. godine. Prilikom obnove krova crkve, na jednom kamenu pronađena je uklesana 1770. godina, a taj podatak je uklesan i na ulaznim vratima što za mnoge predstavlja dokaz da je baš te godine završena izgradnja.
Iz svega se može izvući zaključak da je prvobitna bila namjera da se završetak gradnje crkve poklopi s obilježavanjem stogodišnjice pobjede hrišćanske vojske nad Turcima. Bitka se odigrala 1663. godine kod Jurjevih stijena. Te godine je grof Petar Zrinski potukao Ali Pašu Čengića, koji je napao sa 8000 turskih vojnika.
U temelje crkve uzidani su kosturi šestorice Krajišnika iz Zalužnice koji su poginuli u borbi s Turcima upravo 1663. godine. Crkva je sagrađena u romanskom stilu, ali su 1936. godine toranj i zvonik preuređeni u vizantijskom stilu. Crkva Svetog Petra i Pavla bila je i ostala jedan od najvećih centara nacionalnog i vjerskog života pravoslavnog stanovništva ovoga kraja kroz vijekove. U Zalužnici je nekad postojala Bogoslovija, koju je 1746. podigao godine vladika gornjokarlovački Pavle Nenadović a kasnije i mitropolit karlovački. Za vrijeme vladike Jakšića, ova Bogoslovija odgaja oko 40 sveštenika, kao i ona u Metku, koja je osnovana kasnije. Pored Zalužnice Zalužnička parohija je obuhvatala i veći dio sela Podum čime su ova dva sela zauvijek povezana.
Prema dostupnim podacima vidljivo je da su mnogi problemi pritiskali pravoslavce u vrijeme izgradnje crkve u Zalužnici. Izgradnju crkve inicirala je Pravoslavna crkva u Hrvatskoj uz pomoć i odobrenje tadašnje austrijske vlasti na čelu s Marijom Terezijom, čiji dvor je zaustavio brojne opstrukcije oko gradnje crkve. Zahvaljujući spletu okolnosti ova crkva je sačuvana od 1941. godine pa do danas dok su u gotovo svim ostalim mjestima Like crkve spaljene i srušene kao što su slučajevi u Doljanima, Škarama, Glavacima, Gornjim Vrhovinama, Vrhovinama i Starom Selu.
Bilo je nekoliko pokušaja rušenja crkve u Zalužnici, a jedan od najupečatljivijih je onaj koji se dogodio zimu s 1941. na 1942. godinu kada su pod utjecajem režima NDH pojedinci iz redova civilnog stanovništva stigli u Zalužnicu s krampovima i lopatama sa zadatkom rušenja Svetog Petra i Pavla, ali su ih dočekali mještani Zalužnice koji su spriječili vandalizam. Navodno je slično pokušano i nakon Drugog svjetskog rata 1948. godine ali bez uspjeha. Crkva je ostala kao simbol pravoslavlja na području Gacke Doline i Vrhovina.
Osamdesetih godina prošlog stoljeća je obnovljena sredstvima ljudi iz sela rasutih po svijetu. Tada je postavljena nova fasada i uređen je krov. Ostaje zapamćeno da je 2003. godine obavljeno prvo vjenčanje u poslijeratnom periodu, a 2006 godine je zamijenjena i stolarija. Ova crkva je do danas ostala gotovo jedina na širem području koja je izdržala dva rata te mnoga turbulentna vremena. Stanje Crkve danas zahtijeva daljnju obnovu, kako bi ostala sačuvana i za neke buduće generacije ljudi na ovim prostorima.
