Nachádza sa v Egregyskej čast mesta.
Presný dátum výstavby nie je známi, pravdepodobne táto umelecká pamiatka pochádza zo stredu 13. storočia. Okolo kostola je cintorín a z kopca je veľmi krásna panoráma na okolie.
Prvé písomné spomienky pochádzajú už z roku 1341. Budova v 16-17. storočí silne sa poškodila, pozdejšie v barokových časoch znovu ju renovovali.
Prvá patrónka kostola bola Svätá Katarína z Alexandrie. Po ďalších rekonštrukciách znovu vysvätili, nová patrónka je Svätá Magdolna. Kostol ešte rekonštruovali v rokoch: 1860, 1912, 1964-65, 1990, 1991.