W Hajnie mieściła się tu jedna z najstarszych parafii na terenie Wielkiego Księstwa Litewskiego erygowana w 1386 lub 1387 roku przez Władysława Jagiełłę (obok sześciu innych), w związku z czym powstał tu kościół katolicki. Wkrótce dodatkowe uposażenie przekazał parafii książę Witold. W kościele znajdował się czczony przez ludność obraz Matki Boskiej Hajeńskiej. W 1514 roku przebywał tu przez trzy dni król Zygmunt Stary, by uczcić w tutejszym kościele zwycięstwo Konstantego Ostrogskiego nad Moskalami w bitwie pod Orszą.