Murovaný objekt s troma kopulami bol postavený v ukrajinsko-byzantskom slohu. Budova má pôdorys gréckeho kríža. Interiér kostola zdobí polychrómia, ktorú v rokoch 1984 – 1985 namaľoval Stanisław Gąsior, žiak Wilusza z Krakova.

Dnešný chrám bol postavený v rokoch 1912 – 1914. Autorom architektonického projektu bol ľvovský architekt, profesor Alexander Łuszpyński (1878 – 1943). Fundátorom stavby bol knieža Witold Czartoryski (okrem iného daroval všetko drevo potrebné na stavbu). Bola to už druhá cerkev na tomto mieste. Prvá cerkev bola na tomto mieste postavená v roku 1826. Bol to drevený objekt, ktorý neskôr najprv presunuli mimo kostolného cintorína, a následne rozobrali.  

Stavba nového chrámu sa začala v roku 1911 a skončila sa presne po
18 mesiacoch. Chrám slávnostne posvätil vladyka Jozafat Kocyłowski za účasti mnohých gréckokatolíckych a rímskokatolíckych kňazov a veriacich.

Chrám počas 1. svetovej vojny následkom vojenských operácií značne utrpel. Okrem iného bola poškodená jedna kopula, a rakúsko-uhorská armáda zhabala zvon, ktorý bol pretavený na vojenské účely.

Chrám až do konca 2. svetovej vojny používala gréckokatolícka farnosť. Po vojne bolo gréckokatolícke obyvateľstvo Surochowa násilne vysídlené. Po vysídlení pôvodných obyvateľov bolo do dediny presídlené poľské obyvateľstvo, preto objekt od roku 1946 prevzali rímskokatolícki kňazi.

Kostol bol v 80. rokoch 20. storočia generálne rekonštruovaný. Súčasný kostol, ako pôvodná cerkev, je budova s najväčšou plochou v celom Podkarpatsku.