St. Paraskeva Church is the oldest Eastern Orthodox church in Lithuania, located in the capital Vilnius, belonging to the Russian Orthodox Diocese of Lithuania.