П'ятницька церква названа на честь святої мучениці Параскеви П'ятниці. Вона розташована в Старому місті і по праву вважається першою кам'яною християнською церквою у Вільнюсі, хоча спочатку являла собою дерев'яну споруду. Пізніше вона стала кам'яною за наказом Марії – дружини князя Альгидраса.

П'ятницька церква була побудована в 1345 році і не відрізнялася архітектурними вишукуваннями або видатними розмірами. Але П'ятницька церква відома тим, що саме в ній великий Петро I відправив молебень на честь перемоги над Карлом XII у часи Північної війни. Цар подарував церкві прапор, який він захопив у шведських солдатів.

За деякими даними, в давні часи на сучасному місці знаходження церкви капище розташовувалося Рагутиса – литовського бога пияцтва. Дружина великого литовського князя Марія наполягла на тому, щоб капище було знесено і зруйновано, а на його місці побудована православна церква в 1345 році. Померла в 1346 році Марія Вітебська була похована в цій церкві. Цей храм називають першим християнським храмом у місті Вільна, побудованих з каменю.

В 1557 році церква постраждала від пожежі, але вже у 1560 році вона була відновлена. Але в 1610 році на частку храму випав ще одна пожежа, після якого храм був відновлений лише в 1698году. Неминуче церква занепадала, адже конфлікти унійної і православної церкви не могли не позначитися на її стані.

Пізніше, в 1746 році, храм майже вщент згорів, а на його відновлення знадобилося чимало зусиль. Уніати все ж отримали церкву собі у володіння в 1795 році. Але в 1839 році, коли литовська уніатська церква була ліквідована, храм знову перейшов у руки православ'я. В цей час церква являла собою стару споруду, що використовується під склад для дров.

У 1864 році П'ятницька церква була практично заново відбудована на тому ж місці. Даній події посприяв губернатор-генерал Муравйов М. Н., а архітектором нового храму став Марциновський. Для того щоб храм займав більш вигідне становище, були знесені деякі будови, які оточували зруйновану церкву. Стародавні будови церкви збереглися лише частково. Храм був освячений в 1865 році в присутності генерал-губернатора Фон Кауфмане, а 1886 році територію, навколишнє церква, обнесли залізною огорожею, що стоїть на кам'яному фундаменті.

У другій половині XIX століття храм не мав власного приходу і був приписаний до Микільської церкви, розташованої поруч. Під час між Першою і Другою світовими війнами церква також була у віданні Микільської церкви. Друга світова війна принесла руйнування всього інтер'єру храму.

З 1945 по 1949 року в церкві був проведений глибокий капітальний ремонт. До 1946 році в храмі було офіційно зареєстровано сто парафіян. У 1959 році отримав життя проект обладнання храму під музей атеїзму, але цей музей був влаштований набагато пізніше в костелі Святого Казимира. На диво, в 1961 році П'ятницька церква була закрита. Але з 1962 року в приміщенні церкви почав роботу музей, присвячений малим художнім мистецтв, названий філією Художнього музею.

До 1990 році храм було повернуто Литовсько-Віленської єпархії Російської православної церкви. А наприкінці травня 1991 року Митрополит Литовський і Віленський Хризостом здійснив обряд освячення храму. П'ятницьку церкву приписали до Пречистенскому Кафедрального собору. Зараз же в храмі тільки по неділях відбуваються богослужіння, а ієрей Віталій Карикавас від Свято-Духова собору служить літургії, які проводяться тільки на литовською мовою.