The first Catholic parish in Vishnyeva was established in the 15th century by Vytautas the Great, in 1424 a wooden church was built by Petras Gedgaudas.

The stone church was constructed in 1637–1641 on donations of Nowogródek Voivoda Jerzy Chreptowicz [pl] and consecrated in honor of the Visitation.

[1][2] In 1771 the church was restored after fire on donations of the philanthropist Adam Chreptowicz [pl].

[1] In 1906 the church was reconstructed again, a narthex and two square-shaped towers were added to the main building.

The interiors were painted by the Polish artist Ferdynand Ruszczyc[1][2] Unlike the majority of the churches of the former Russian Empire, the Church of Saint Mary in Vishnyeva was not closed during the Soviet times.