Přesné okolnosti vzniku kostela nejsou známy. Dnešní gotické trojlodí bylo postaveno za vlády Karla IV. ve 14. století.