Kościół i klasztor karmelitanek zbudowane w latach 1899-1900. Karmelitanki przybyły do Przemyśla z Krakowa w 1884 roku. Neogotycki kościół jest najwyżej położoną świątynią na starówce. Otoczony ceglanym murem kościół, wznoszącym się miejscami do dziewięciu metrów wysokości można zobaczyć w czasie mszy świętych lub po wcześniejszym uzgodnieniu z siostrami zakonnymi.
W czasie walk niemiecko-sowieckich o Przemyśl w czerwcu 1941 roku pocisk artyleryjski przebił żelazne drzwi kościoła, wbijając się w posadzkę. Zniszczona została także dachówka na kościele, na szczęście nie ucierpiały mury oraz bardzo ładne wnętrza z malowidłami Tadeusza Popiela.