Pierwszy kościół Najświętszej Marii Panny w Bochni powstał w 1375 roku. Zbudowano go z drewna. Z powodu jego niewielkiego rozmiaru jeszcze w II połowie XIV wieku powstała murowana świątynia. Był jednonawowa. W XVII wieku został przekształcony (ok. 1630 roku) a wkrótce (ok.
