Die Kirche und das Kloster der Karmelitinnen, die im Jahr 1884 aus Krakau nach Przemyśl gekommen waren, wurden 1899–99 erbaut. Die neugotische Kirche ist das höchstgelegene Gotteshaus in der Altstadt. Die von einer an manchen Stellen neun Meter hohen Ziegelmauer umgebene Kirche kann während der heiligen Messen oder nach vorheriger Vereinbarung mit den Ordensschwestern besichtigt werden.
Während der deutsch-sowjetischen Kämpfe um Przemyśl im Juni 1941 durchschlug ein Artilleriegeschoss die Eisentür der Kirche und schlug in den Boden ein. Auch das Ziegeldach der Kirche wurde zerstört; unbeschädigt blieben zum Glück die Mauern und der sehr schöne Innenraum mit Wandmalereien von Tadeusz Popiel.