Костел cвятых Петра и Павла является жемчужиной архитектуры позднего барокко. Когда-то на этом месте стоял храм языческой богини любви Мильды. После официального принятия христианства в Литве здесь была воздвигнута деревянная церковь, разрушенная во время войны с Москвой в 1655-1661 гг. В честь освобождения Вильнюса от русских захватчиков и счастливого избавления гетмана Великого Литовского княжества Миколаса Пацаса из рук взбунтовавшихся солдат в 1668 году было начато строительство новой церкви. Строительство финансировали двоюродные братья Великий канцлер Литвы Криступас Пацас и гетман Миколас Пацас. Работами руководили талантливые архитекторы Ян Заор, Фредиани и другие. Авторами уникального внутреннего убранства церкви являются итальянские мастера Джовани Пьетро Перти и Джовани Мария Галли.
   Снаружи церковь выглядит довольно строго. Здание, увенчанное куполом, имеет форму латинского креста. Единственное украшение двухъярусного фасада - строгие колоны и скромный балкон.
    Внутреннее убранство церкви поражает своим великолепием. Своды костела украшают более двух тысяч лепных фигур библейских, исторических, мифологических и аллегорических персонажей, фантастических и демонических существ, растений и животных. На все это сверху взирает Господь, изображенный на куполе костела. Человеческие фигуры представляют сцены из Нового Завета, Жития Святых и самые значимые события Литовской истории.
    Главная ценность церковного алтаря, созданного в начале 20 веке, - деревянная скульптура Иисуса из Антакальниса, привезенная сюда в 1700 году из Рима. Считается, что она обладает чудотворной силой.
    Костел освещает необычная люстра в форме корабля, созданная латвийскими мастерами в 1905 году.
    Великий гетман Миколас Пацас, заботящийся о спасении своей души, завещал похоронить себя под церковным порогом и написать на могильной плите "Hic iacet peccator" ("Здесь покоится грешник"). В конце 17 века в могилу ударила молния и расколола плиту, поэтому теперь мемориальная табличка с этой надписью висит на стене справа от входа.
    Площадь перед костелом названа в честь папы римского Иоанна Павла II, посетившего Литву в 1993 г