Historia kościoła sięga przypuszczalnie początków XIV wieku, źródła podają że najprawdopodobniej właśnie w tym czasie rozpoczęła się jego budowa, w miejscu gdzie wcześniej znajdował się kościół św. Mikołaja. W roku 1321 po raz pierwszy odprawiona została masz święta na placu budowy. Kolejne 200 lat to okres, w którym bazylika była upiększana oraz rozbudowywana. Konieczne były także liczne przebudowy obiektu, w związku z osiadaniem gruntu, na którym się znajdował.
