Enveloppé de nombreuses légendes, le bâtiment (avec les remparts et l’église fortifiée) constitue le symbole principal de Paczków.
La maison du bourreau à Paczków est un bâtiment d’une apparence distinctive, de construction à colombages, près du marché, juste derrière la Tour de Nysa. La maison a été construite au XVIIIe siècle et, selon la légende, le bourreau de Paczków y habitait avec sa famille. L’emplacement de la maison, près du cimetière et de la première potence, aurait confirmé cette version. La légende dit aussi que le bourreau de Paczków ne pouvait pas pratiquer sa profession, sinon il risquerait d’être lynché par la population locale.
Aujourd’hui à la Maison du bourreau abrite le centre d’information touristique.