La chiesa (originariamente di San Pietro d’Alcantara) fu costruita negli anni 1680-1686 su progetto di J.M. Link. Negli anni 1925-1926, la chiesa fu ristrutturata, prese il nuovo titolo (cioè di Santa Caterina) e diventò una chiesa rettoriale. Durante l'ultima guerra, nel seminterrato del tempio fu conservato il dipinto di Jan Matejko “Il tributo prussiano”, trasferito qui da Cracovia e nascosto per proteggerlo contro i tedeschi. La chiesa deve il suo aspetto alla ricostruzione effettuata negli anni novanta del XX secolo. Durante i lavori furono ricostruiti le sommità e il campanile.