Pierwszy kościół w Bochni był drewniany. Istniał jeszcze zanim Bochnia stała się miastem a miało to miejsce w 1253 roku. Wtedy też Św. Kinga ufundowała nowy, murowany kościół, który istniał niemalże dwieście lat, jednak na początku XV wieku uległ pożarowi.Budowę nowego, istniejącego do dziś kościoła, ukończono w 1440 roku. Przejął on wezwanie Św. Mikołaja po poprzednich świątyniach.
Obecny wygląd kościoła, to wynik wielkiego pożaru z 1655 roku i późniejszej jego przebudowy. Przeprowadzona została ona z duchem nowych czasów, co widać szczególnie wewnątrz świątyni, gdzie dominuje barok.
Kościół, który w swojej gotyckiej bryle reprezentuje typ ceglano-kamiennej architektury gotyku małopolskiego, jest budowlą trójnawową o układzie halowym z prezbiterium zamkniętym trójbocznie, oraz przylegającymi doń kaplicami.
Obecny wygląd kościoła, to wynik wielkiego pożaru z 1655 roku i późniejszej jego przebudowy. Przeprowadzona została ona z duchem nowych czasów, co widać szczególnie wewnątrz świątyni, gdzie dominuje barok.
Kościół, który w swojej gotyckiej bryle reprezentuje typ ceglano-kamiennej architektury gotyku małopolskiego, jest budowlą trójnawową o układzie halowym z prezbiterium zamkniętym trójbocznie, oraz przylegającymi doń kaplicami.