Im Zentrum des modernen Vilnius befindet sich die alte orthodoxe Kirche der heiligen Paraskeva, die eine bedeutende Rolle in der russischen Militärgeschichte spielt. Hier wurde vor 300 Jahren, in Anwesenheit von Peter dem Großen, ein Dankgebet für den Sieg Russlands im Nordischen Krieg abgehalten. Dies war nicht der erste Besuch Peters in der Kirche der heiligen Paraskeva.

Im Jahr 1705 taufte der erste russische Kaiser hier Abram Petrowitsch Gannibal, der später russischer General und Urgroßvater von Alexander Sergejewitsch Puschkin wurde. An dem Taufritus nahm die polnische Königin Christiane Eberhardine von Brandenburg-Bayreuth teil, die Gannibal zur Patin wurde.

Die Kirche wurde 1345 an der Stelle eines zerstörten heidnischen Heiligtums auf Initiative der Fürstin Maria Jaroslawowna, der Frau des litauischen Fürsten Olgerd, gegründet. In ihren Mauern wurden ihre Söhne getauft, und nach ihrem Tod wurde sie hier beigesetzt. Später wurden in der Kirche die zukünftigen Vilner Märtyrer getauft.

Im Laufe der Jahre wurde die Kirche mehrfach von Bränden heimgesucht und wurde praktisch vollständig wiederhergestellt. In ihrer heutigen Form wurde sie fast neu errichtet, nachdem die orthodoxe Kirche im 18. Jahrhundert zurückgekehrt war, weshalb ihr Alter als bedingt angesehen werden kann.

In stalinistischen Zeiten wurde die Kirche geschlossen, und das Gebäude verfiel allmählich. 1990 wurde die Kirche den Gläubigen zurückgegeben und restauriert. Heute führt die Gemeinde ein aktives Leben.