Wzniesiona w stylu gotyckim, bardzo wysoka, strzelista budowla z 60-metrową wieżą, zwieńczoną ok. 4-metrową, miedzianą figurą Świętego Michała Archanioła dzierżącego miecz, dominowała nad miastem. W 1523 roku świątynia podniesiona została do godności kolegiaty. Do kościoła dobudowane były trzy kaplice. W jego wnętrzach znajdowało się jedenaście ołtarzy oraz tyleż samo dużych rozmiarów obrazów. Nad okazałymi drzwiami głównymi ulokowany był chór wsparty na dwóch filarach z 25-głosowymi organami z bębnem i czterema wielkimi miechami. Od północnej strony przylegała zakrystia, bogato wyposażona w 14 cennych obrazów. Obok znajdował się skarbiec pełen drogocennych, złotych i srebrnych przedmiotów. W sąsiedztwie świątyni funkcjonował cmentarz oraz stały domy kościelne, a cała posesja otoczona była murem. Wieża i mury ceglanej budowli znalazły się w stanie poważnego zagrożenia na skutek dwukrotnego pożaru miasta w latach 1600 i 1625. Od drugiej połowy XVIII wieku rozpoczął się powolny upadek świątyni. W 1761 roku spadły z dachu krzyże, a stan kaplicy fundatorskiej był tak opłakany, że sklepienie groziło runięciem, zaś na skutek przecieków dachu podczas opadów deszczu nie można było odprawiać mszy. Pomimo braku funduszy w 1773 i w 1777 roku przeprowadzono najpilniejsze prace remontowe. W 1785 roku pod pretekstem reform kościelnych Austriacy postanowili kościół zamknąć i sprzedać na licytacji. Jednakże na prośbę mieszkańców miasta zezwolono w 1787 roku na ponowne jego otwarcie. Dekretem z 1800 roku kolegiatę zniesiono i zamieniono na parafię. Niejako przy okazji ograbiono skarbiec na potrzeby monarchii habsburskiej. Kościół pozbawiony kosztowności i dochodów popadał odtąd w coraz większą ruinę. Drugiego czerwca 1804 roku w czasie oktawy Bożego Ciała spadł odłam ze szczytu wysokiej wieży, przebił sklepienie, oberwał mur na chórze, zatrzymując się dopiero w kryptach grzebalnych. Posąg św. Michała spadł na przyległy cmentarz. Katastrofa pociągnęła za sobą 22 śmiertelne ofiary. Po tym wydarzeniu w 1808 roku kościół sprzedany został przez Austriaków na licytacji. Nieruchomość nabył burmistrz miasta Erhard Stingl. Kościół oraz zabudowania przykościelne uległy rozbiórce. Wprawdzie w 1812 roku Rząd Krajowy wytknął władzom austriackim nielegalność postępowania i nieuzasadniony pośpiech w likwidacji kościoła, lecz niczego to nie zmieniło, gdyż dawna fundacja Spytków, Tarnowskich, Kostków i Ostrogskich znikła na zawsze.
Przy ówczesnej farze funkcjonował cmentarz parafialny, okalający kościół zgodnie z ówczesnymi zwyczajami ze wszystkich stron. Pierwsza wzmianka o jego istnieniu pochodzi z 1455 roku. Pochówków na tym miejscu dokonywano niemal do końca XVIII wieku, to jest do czasu gdy dekretem cesarskim zakazano grzebania zmarłych w obrębie zamieszkałych miejscowości. Od 1785 roku zmarłych jarosławian zaczęto grzebać poza ówczesnym miastem na obecnym Starym Cmentarzu przy ul. Cmentarnej.
Na pokościelnym i pocmentarnym terenie ustawiono początkowo krzyż, który przypominał o świętości tego miejsca, które jednak w drugiej połowie XIX wieku zamienione zostało na spęd koni, później urządzono tam zieleniec. Z czasem nastąpiło całkowite zatarcie śladów cmentarza, a miejsce jego lokalizacji ulegało powolnemu zapomnieniu. Najczęściej wspominano o nim tylko wówczas, gdy przypadkowo natrafiano na szczątki pochówków. W 1899 roku Rada Miasta rozważała pomysł budowy na tym miejscu okazałego gmachu, przypominającego bryłą dawną kolegiatę, z przeznaczeniem na cele handlowe i usługowe oraz na biura dla urzędów miejskich i państwowych. Od realizacji pomysłu odstąpiono z uwagi na szacunek dla uświęconego miejsca. Nie przeszkodziło to jednak w postawieniu nieco później na tym terenie kramów i lichych budek żydowskich oraz w wybudowaniu drewnianego baraku handlowego. Tymczasowe obiekty handlowe przetrwały na tym placu aż do lat dwudziestych okresu międzywojennego. Dopiero po otwarciu w 1924 roku miejskiej wiaty targowej, na placu ponownie urządzono zieleniec, a nieco później wybudowano okazałą kolumnę, na której stanąć miała figura świętego Michała z mieczem w ręku. Do realizacji ustawienia pomnika nigdy jednak nie doszło, a kolumna została rozebrana w 1938 roku podczas prowadzonych wówczas badań archeologicznych. Po zakończeniu II wojny światowej na placu pokościelnym ustawiony został pomnik wdzięczności armii sowieckiej. Na początku lat 90-tych XX wieku monument został zdemontowany, a plac po raz kolejny zamieniony został na miejski zieleniec.
Badania archeologiczne podjęte w 1938 roku przerwane zostały przez wybuch II wojny światowej. Ponowne ich podjęcie nastąpiło dopiero w latach 1995-1997. Obecnie prowadzone prace mają na celu dokończenie badań w miejscach, gdzie dotychczas nie były prowadzone. Ich podjęcie ma związek z planowaną przebudową płyty Rynku. Zgodnie z koncepcją opracowaną na zlecenie Gminy Miejskiej Jarosław i zatwierdzoną przez Podkarpackiego Wojewódzkiego Konserwatora Zabytków z/s w Przemyślu jednym z elementów nowej nawierzchni Rynku ma być wyeksponowanie narysu dawnej świątyni na powierzchni gruntu. Aby można było ten zamiar wykonać władze konserwatorskie zaleciły wykonanie badań archeologicznych, które, jak podkreślone to zostało w opracowanym programie prac, „pozwolą na częściową rekonstrukcję układu historycznego i przywrócenie tej części Rynku do właściwych, historycznych wartości i proporcji zabudowy", bowiem „jest to miejsce niezwykle ważne dla historii miasta". Zakończenie prac (łącznie 6 wykopów szeroko płaszczyznowych) planowane jest w lipcu 2008 r. Do czasu przebudowy płyty Rynku teren wykopalisk przywrócony zostanie do stanu umożliwiającego jego użytkowanie w dotychczasowej formie.