L’église et le couvent des Pères paulins de Włodawa est sans doute l’un des plus importants monuments historiques de la ville. Le temple a été érigé dans le style baroque tardif selon le projet élaboré par l’architecte Paweł Fontana, plus précisément dans sa variante locale dite baroque de Lublin » (nef principale elliptique entourée d’une couronne de chapelles latérales reliées entre elles par un passage, une sorte de déambulatoire). L’intérieur de l’église est recouvert d’une polychromie du baroque tardif et décoré de sculptures représentant les Pères de l’Église. Des autels latéraux abritent plusieurs tableaux qui autrefois étaient considérés miraculeux (ce dont témoignent des jaquettes en argent qui les recouvrent).

L’ancien couvent des Paulins a été édifié au début du XVIIIe siècle aux frais de l’hetman Ludwik Pociej d’après le projet dû à l’architecte Józef Piola. Sur la façade principale on a accroché une plaque en marbre en souvenir du fondateur du temple. Du côté de la rivière Bug l’édifice s’appuie sur d’immenses contreforts. Derrière le couvent on aperçoit le bâtiment l’ancienne cuisine conventuelle.