W Bochni warto zwiedzić Bazylikę św. Mikołaja z bogatą historią i tężnię solankowa.
Życie religijne w Bochni od stuleci koncentrowało się w kościele św. Mikołaja. Przed nadaniem praw miejskich w 1253 r. istniał w Bochni drewniany kościółek pod wezwaniem św. Mikołaja, ufundowany przez księżnę Grzymisławę, matkę Bolesława Wstydliwego. Tradycja i zapiski w księgach parafialnych mówią, że na jego miejscu w 1253 r. żona księcia, Kinga, ufundowała duży kościół murowany pod wezwaniem św. Mikołaja.
Nieokreślone prace, budowa kościoła lub jego przebudowa były być może związane ze staraniem kolatora bocheńskiej fary – Kazimierza Wielkiego około 1353 r.