Świątynia wybudowana została w latach 1717-1749 z fundacji wójta jarosławskiego Eliasza Wapińskiego oraz jego żony Pelagii, w miejscu dawnego zamku właścicieli miasta. Pierwotnie jednonawowa została przebudowana na trzynawową z dwoma wieżami i kopułą w latach 1911-1912.
Elewację frontową wieńczy figura Ukrzyżowanego Chrystusa, wykonana przez lwowskiego rzeźbiarza Teobalda Orkasiewicza. W ołtarzu bocznym znajduje się XVII-wieczna cudowna ikona z wizerunkiem Matki Bożej Bramy Miłosierdzia, koronowana w 1996 r. koronami papieskimi.
Obok świątyni stoi murowana dzwonnica wybudowana w XIX w.