Kostol je postavený na gotických základoch prvého kamenného kostola, pochádzajúcich zo 14. a 15. storočia.
Okolo kostola boli do hradieb vbudované kamenné spovednice na spôsob výklenkov a polygonálna kaplnka Sv. Kríža prebudovaná najskôr z pôvodnej bašty.
