Gotická přestavba pozdně románské svatyně Narození P.Marie, dominující městečku se uskutečnila již kolem r.1330, ze staršího objektu zůstala stát severní strana lodi. Portál do lodi, zdivo i předpokládaný typ pavlačové tribuny by datovaly původní velhartický kostel na rozhraní 12. a 13. století.
Chor a jižní boční lodí jsou z doby kolem r.1325, čtyři pilíře v lodi a sakristie s pokladnicí na severu choru vznikly až po r.1510.