Au centre du Vilnius moderne se trouve l'ancienne église orthodoxe de Sainte Paraskeva, qui revêt une grande importance pour l'histoire militaire russe. C'est ici, il y a 300 ans, en présence de Pierre le Grand, qu'un service de remerciement a été célébré en l'honneur de la victoire de la Russie dans la guerre du Nord. Ce n'était pas la première visite de Pierre à l'église de Sainte Paraskeva.

En 1705, le premier empereur russe a baptisé ici Abram Petrovitch Hannibal, qui est devenu par la suite général russe et arrière-grand-père d'Alexandre Sergueïevitch Pouchkine. La reine polonaise Kristiana Eberhardina de Brandebourg-Bayreuth, qui est devenue la marraine de Hannibal, a participé au sacrement du baptême.

L'église a été fondée en 1345 sur le site d'un ancien temple païen, à l'initiative de la princesse Maria Yaroslavovna, épouse du prince lituanien Olgerd. Dans ses murs, ses fils ont été baptisés, et après sa mort, elle y a été enterrée. Plus tard, des futurs martyrs de Vilnius ont également été baptisés dans l'église.

Au fil des ans, l'église a été victime de plusieurs incendies et a été presque entièrement restaurée. Dans sa forme actuelle, elle a été presque reconstruite après le retour de l'église orthodoxe au XVIIIe siècle, donc son ancienneté peut être considérée comme conditionnelle.

Sous Staline, l'église a été fermée et le bâtiment a progressivement décliné. En 1990, l'église a été restituée aux croyants et restaurée. Aujourd'hui, la paroisse mène une vie active.