Na kopci sv. Mikuláš existoval prvý farským kostol v Jarosławe. Čas vzniku chrámu nebol známy, ale podľa archívnych záznamov existoval už v roku 1431. Bola to jednoloďová budova s ikonou sv. Mikuláša na hlavnom oltári. V roku 1611 majiteľka mesta - kňažná Anna Ostrogska, na kopci pri kostole usadila benediktínky, ktoré prišli z Chelmna v Pomoranskom regióne. Bol to prvý ženský kláštor v diecéze Przemyśl. Murovaný kostol bol postavený v rokoch 1615-1624 a bol zasvätený sv. Mikulášovi a Stanislavovi Biskupovi.
Po vojne bol stav objektu tragický. Vyhorený kostol bol zničený na 80%. Momentálne v kostole nie sú takmer žiadne časti z polychrómie, šťuka zničená požiarom bola obnovená na základe zachovaných fragmentov. Kostolný nábytok pochádza z Przemyšla, z kostola jezuitov, ktorý katedrále gréckokatolíkov ponúkol Ján Pavol II. Benediktínky sa vrátili na vrch Sv. Mikuláša v roku 1991 - polovicu opátstva prevzala diecéza Przemyśl a druhú polovicu benediktínky.
S kostolom sv. Mikuláša, a neskorším kláštorným kostolom sv. Mikuláša a Stanislava je spojená senzačná informácia o údajnom nájdení hrobu Jana Karola Chodkiewicza v podzemných priestoroch kostola sv. Mikuláša. Truhlu hajtmana spolu s truhlou manželky Anny Alojzy Chodkiewiczowej (dcéry Anny Ostrogskiej) mali neskôr preniesť do nového kostola benediktínske sestry a umiestniť pod kaplnkou sv. Kríža. Zmienka o existencii hajtmanovho hrobu bola zahrnutá do záznamov vizitácie kláštora z roku 1757. Archívne materiály a výpovede rôznych ľudí dodnes nevyvrátili pochybnosti obklopujúce túto záležitosť, takže miesto pochovania hajtmanskej páry je stále predmetom sporu, a je zahalené tajomstvom.