Chrám svätého Mikuláša Divotvorcu v Rzepedzi je jedným z mála bývalých chrámov gréckokatolíckej cirkvi v regióne, ktoré ešte patria tejto cirkvi. Po roku 1950 ho využívali rímskokatolíci, ale v 80. rokoch ho przemyský biskup Ignacy Tokarczuk vrátil ho obnovenej gréckokatolíckej cirkvi. Dnes je filiálnym chrámom farnosti v Komańczi.
Farnosť v Rzepedzi bola založená už v 16. storočí, pravdepodobne v súčasnosti s umiestnením obce. Súčasný kostol bol postavený v roku 1824, v roku 1896 bol zrekonštruovaný, pričom sa zmenila konštrukcia strechy. Je predstaviteľom východnej lemkovskej architektúry, hoci nie je nevyhnutne typická. Vyznačuje sa tým, že napriek pomerne kompaktnej hmote pamiatky sú jednotlivé časti chrámu zastrešené samostatnými stanovými strechami, nad každou z nich sa nachádza štíhla guľovitá vežička so zdanlivou laternou a najväčšia z nich sa nachádza nad širšou loďou. Na osi kostola sa nachádza stĺpová zvonica, ktorá bola postavená súčasne s kostolom alebo o niečo staršia, jej strecha je tiež zakončená vežičkou so zdanlivým lampášom.
Výzdoba interiéru je z veľkej časti pôvodná, súčasná. Architektonický, štvorzónový ikonostas nie je kompletný, hoci doplnenia vykonal už koncom 19. storočia Josyp Bukowczyk, ktorý je aj autorom maliarskej výzdoby chrámu. Jedným z prvkov polychrómie je vyobrazenie kostola v Rzepedzi umiestnené na chóre - spolu s gréckokatolíckou katedrálou v Przemyśli.
Kostol a cintorín obklopuje múr z poľného kameňa. Na cintoríne, kde sa zachovalo niekoľko kamenných náhrobkov, je pochovaný Teodor Majkowicz, rodák z Rzepedzi, prvý gréckokatolícky kňaz vysvätený po druhej svetovej vojne. V roku 1996 sa stal biskupom vroclavsko-gdaňskej diecézy, zomrel v roku 1998. Ďalší náhrobok Ivana Warchoľa (+1927) je spojený so známym kamenárskym roztočským strediskom v Bruśnie Starom.