Według tradycji, drewniany kościół pod wezwaniem Nawiedzenia Najświętszej Maryi Panny (Zwiastowania Najświętszej Maryi Panny) został założony tutaj w 1500 r. przez wojewodę wileńskiego Marcina Gasztołda. Pod koniec XVI w. jezuici przywieźli z Wilna obraz, który stał się wówczas znany jako Ikona Matki Bożej Trokielskiej. Podczas Potopu szwedzkiego w 1656 r. kościół całkowicie spłonął, jednak ikona ocalała. Jezuici odbudowali kościół, jednak w 1674 r. budynek ponownie został strawiony przez ogień. Jezuici przebudowali świątynię w 1680 r. i została ona konsekrowana 4 lipca 1687 r. przez biskupa Tarnopola, sufragana prałata wileńskiego Gabriela Silnickiego. W 1738 r. kościół spłonął po raz trzeci i ponownie obraz Matki Bożej nie ucierpiał. Kościół znajdował się w północnej części wsi, około 500-600 metrów od obecnego, w pobliżu szosy na Lipniszki.