La chiesa ortodossa costruita sulla riva alta del fiume Włodawka costituisce, accanto alla sinagoga e alla chiesa cattolica, una delle testimonianze del multiculturalismo di Włodawa.
La chiesa ortodossa fu fondata dal conte August Zamoyski negli anni quaranta del XIX secolo. Inizialmente fu la chiesa degli uniti, mentre nel 1875, dopo la cessazione dell’unione, venne trasformata in chiesa ortodossa e nel 1888 fu ricostruita in stile bizantino-neoclassico. Eretta sul piano della croce latina con una caratteristica cupola e tre absidi. All’interno si trovano le policromie e l’iconostasi del XIX secolo.