Pierwsza drewniana cerkiew w Baszni powstała w połowie XVI w.
Kolejna świątynia ruska została wzniesiona w 1644 roku z fundacji gromady wiejskiej przez majstra ciesielskiego Zacharego Smilina z Rudy.
Ta drewniana budowla istniała na miejscu obecnego Ośrodka Zdrowia.
Po licznych przebudowach została rozebrana na początku XX wieku. W jej pobliżu w 1904 roku wzniesiono nową, murowaną cerkiew, którą zaprojektował architekt Wasyl Nahirny.
Dzięki monumentalnej sylwetce z pięcioma kopułami była to jedna z najciekawszych i najpiękniejszych świątyń w okolicach Lubaczowa. Cerkiew przetrwała działania zbrojne I i II wojny światowej.
Po 1947 r. opuszczona, w 1956 roku uległa rozbiórce na materiał budowlany. W miejscu gdzie stała, pozostały jedynie schody i kamienny krzyż.