L’église, située sur la berge escarpée de la rivière Włodawka, constitue, à côté de la synagogue et de l’église catholique de Włodawa, un exemple du caractère multiculturel de la ville.
Le fondateur de l’église uniate, érigée dans les années 40 du XIXe siècle, a été le comte August Zamoyski. En 1875, après la suppression de l’Église uniate sur le territoire polonais annexé par la Russie lors des partages de la Pologne, on l’a transformée en église orthodoxe et en 1888 on l’a reconstruit dans le style byzantin et néoclassique. Il s’agit d’un édifice en forme de croix grecque jouxté de trois absides et surplombé d’un dôme caractéristique. L’intérieur, décoré d’une polychromie du XIXe siècle, abrite une iconostase, datant aussi du XIXe siècle.