Podle pověstí tu kdysi stála pohanská svatyně, v níž prý působili svatí Cyril a Metoděj. Ve skutečnosti kostel však byl postaven až ve 13. století (nejstarší doložená zmínka je z roku 1297), a to ve vrcholně gotickém stylu, byť na starším románském základě. Presbytář nové budovy byl postaven okolo roku 1310 a chrámová loď byla dokončena kolem roku 1340. Nový kostel byl postaven jako trojlodní s odsazeným presbytářem ukončeným pěti stranami osmiúhelníku. Vnitřek zůstal nezaklenut a byl uzavřen pouze trámovým stropem. Příčná loď a věž byly přistavěny počátkem 14. století.