Фарны касьцёл у Наваградку збудавалі ў 1395 годзе з фундацыі Вітаўта на месцы колішняга паганскага капішча. У 1422 годзе ў касьцёле адбылося вясельле караля і вялікага князя Ягайлы і Соф’і Гальшанскай, пачынальніцай дынастыі Ягайлавічаў.