Kościół Wszystkich Świętych i klasztor karmelitów trzewiczkowych w Wilnie został wzniesiony w latach 1620-1631. Po pożarze podczas bitwy o Wilno w 1655 r. karmelici odbudowali kościół i klasztor. W latach 1733–1749 pod kierunkiem ks. Idziego Polkiewicza dobudowano z boku kościoła wieżę-dzwonnicę. W 1772 w klasztorze, stanowiącym ośrodek litewskiej prowincji zakonu karmelitów, żyło 54 zakonników. W 1810 przy kościele erygowano nową parafię. Karmelici przetrwali w klasztorze do roku 1885, kiedy ich zakon został zlikwidowany.