Kościół został ufundowany przez króla Kazimierza Wielkiego.
Pierwszy kościół, ze względu na drewnianą konstrukcję przypominał kościół św. Anny w Nowym Targu. Natomiast po pożarze został odbudowany w stylu barokowym. Również w wystroju przeważa wcześniej wspomniany styl.
Obraz św. Katarzyny znajduje się w ołtarzu głównym. Po prawej stronie Kościoła mieści się ołtarz św. Józefa będący kopią barokowego ołtarza zniszczonego na skutek pożaru w 1932 roku. W tym samym ołtarzu mieści się obraz z wizerunkiem św. Agnieszki Męczennicy. Nieco dalej, znajdujący się ołtarz przedstawia św. Mikołaja, św. Barbarę oraz św. Teresę.
Kościół słynie z chóru muzycznego. Na balustradzie znajdują się XVIII-wieczne malowidła oraz zdobienia, które ilustrują fragmenty psalmów. Ich zadaniem było wzbudzenie pogardy dla ulotnych wartości.