Najstarszy i największy kościół w Bochni. Nosi wezwanie świętego Mikołaja i jest podniesiony do godności bazyliki mniejszej. Z czasów średniowiecznych zachował także tytuł kolegiaty. Jest lokalnym sanktuarium Matki Boskiej Różańcowej.

Kościół zbudowano w połowie XV w. na miejscu wcześniejszej, zniszczonej przez pożar świątyni. Jest to budowla gotycka o układzie bazylikowym. Najbardziej charakterystyczny jest jej front ze schodkowym szczytem ozdobionym blendami. Wnętrze kościoła pochodzi z czasów jego barokowej przebudowy w XVII i XVIII w. Składają się na nie ołtarz główny i boczne oraz rokokowa bogato zdobiona ambona. W kościele znajduje się kaplica świętej Kingi, której wystrój pochodzi z XIX w. Zaprojektował go w stylu neogotyckim Jan Matejko, który mieszkał w niedalekim Nowym Wiśniczu. Druga z bocznych kaplic mieści otoczony czcią Matki Boskiej Bocheńskiej. Barokowy ołtarz w tej kaplicy pochodzi ze zlikwidowanego klasztoru dominikanów. Obok kościoła stoi drewniana, masywna dzwonnica z XVI w.