Kościół, wybudowany w II połowie XII wieku w stylu romańskim, podlegał kolejno przebudowom w stylu gotyckim, renesansowym (w XIV wieku powstał renesansowy portal świątyni) i barokowym (około połowy XVIII wieku, František Ignác Pré). W średniowieczu, znajdując się pod patronatem czeskich królów, pełnił funkcje miejskiej fary, w której nauki głosił m.in. Jan Hus i która pozostawała w rekach husytów aż do klęski pod Białą Górą w 1621.