Упершыню Гайна (на той момант паселішча, якое ўваходзіла ў склад Лагойскага княства) згадваецца гісторыкам Я. Длугашам (XV ст.) сярод уладанняў вялікіх князёў, адна з найстарэйшых рымска-каталіцкіх парафіяў Вялікага Княства Літоўскага. Паводле некаторых гістарычных крыніцаў XV—XVI стагодзьдзяў (Стрыйкоўскі, Бельскі, Мехавіта) Гайна была адным з першых 10 паселішчаў Вялікага Княства Літоўскага, у якіх Ягайла з 1386г. засноўваў касцёлы на месцы былых паганскіх капішчаў па час хрышчэньня Літвы. Першапачаткова касцёл быу драўляны.