Na ulici Palatínovej sa nachádza dominantná stavba nielen ulice, ale aj mesta - kostol sv. Ondreja. Prvý kostol, o ktorom sa môže s určitosťou tvrdiť, že stál v blízkosti dnešného kostola sv. Ondreja, postavili v rozmädzí rokov 1674-1677 jezuiti .Vežu kostola, na ktorej je stála na medenej guli 2 m vysoká socha svätého Ondreja využívali ako strážnu vežu mesta. Okolo kostola bol katolícky cintorín obkolesený ohradou.