St. Paraskeva Church is the oldest Eastern Orthodox church in Lithuania, located in the capital Vilnius, belonging to the Russian Orthodox Diocese of Lithuania.
The first Orthodox church of St. Paraskeva was constructed at the request of Grand Duke Algirdas's first wife, Maria Yaroslavna of Vitebsk, who was subsequently buried there in 1346. According to tradition, the church was built on the site of a temple to the pagan god, Ragutis. This church was completely destroyed by fire in 1557 and rebuilt three years later, but burned down again in 1611. Although ruined, it was given to the local Eastern Catholics. In 1655, it was given back to the Orthodox Church and renovated.
Wikipedia https://en.wikipedia.org/wiki/Church_of_St._Paraskeva,_Vilnius
Coordinates 54°40'51.405" N 25°17'21.653" E