Historia zakonu OO. Bazylianów w Przemyślu sięga XIII wieku. W 1786 roku w wyniku dekretów józefińskich klasztor uległ likwidacji. Swoją działalność wznowił dopiero w 1913 roku, kiedy to grupa zakonników zakupiła przy ulicy Salezjańskiej nieruchomość. Dzięki staraniom biskupa Konstantyna Czechowicza rozpoczęła się budowa klasztoru z kaplicą, następnie w 1933 roku budowa cerkwi, a 1935 roku nastąpiła konsekracja świątyni pw. Matki Bożej Bolesnej. Po zakończeniu drugiej wojny światowej bazylianie musieli opuścić klasztor, a cerkiew i klasztor przejęło państwo i przeznaczyło je na potrzeby Wojewódzkiego Archiwum Państwowego w Przemyślu. W klasztorze mieściły się biura, natomiast w cerkwi znajdował się magazyn akt. 1 października 1991 roku bazylianie przejęli klasztor z cerkwią. Na mocy porozumienia między zakonem a Wojewódzkim Archiwum w Przemyślu odstąpiono na pięć lat od przejęcia budynków, dając czas na przygotowanie nowego lokalu. Bazylianie ostatecznie przejęli cerkiew i klasztor 26 października1996 roku. Remont cerkwi został ukończony pod koniec 1999 roku. Całkowicie odnowione zostało wnętrze świątyni, otrzymała ona nowy kamienny ikonostas, a na ścianie wykonane zostały bizantyjskie malowidła. W maju 2000 roku nastąpiła rekonsekracja cerkwi, którą dokonał metropolita przemyski Kościoła Greckokatolickiego w Polsce, Jego Ekscelencja Ks. Abp Jan Martyniak. W tej uroczystości uczestniczyli księża biskupi Wasyl Medwit z Kijowa oraz Włodzimierz Juszczak z Wrocławia.