Kościół i klasztor karmelitów z XVII wieku górują nad przemyską starówką. Pierwsi karmelici przybyli do Przemyśla w 1620 roku na zaproszenie wielkiego magnata i jednego z najbardziej wpływowych ludzi w Rzeczpospolitej, właściciela pobliskiego Krasiczyna, mecenasa sztuki, starosty przemyskiego, kasztelana lwowskiego i wojewody podolskiego w jednej osobie, Marcina Krasickiego. Ufundował on barokowy kościół i klasztor, których budowa rozpoczęła się w 1623 roku. Prace przerywały najazdy tatarskie.
Zaborcy przekazali barokowy kościół grekokatolikom, którzy zamienili go na swoją katedrę zmieniając wygląd świątyni i przebudowując przylegający do kościoła klasztor. W latach 1992-1996 rozebrano drewnianą kopułę, a w ciągu kolejnych dwóch lat zrekonstruowano łamany, tak zwany polski dach i sygnaturkę. W ostatnich latach karmelici przywrócili kościołowi i klasztorowi pierwotny wygląd, odrestaurowano również jego imponujące wnętrze.