Jest to świątynia najstarszej parafii tarnobrzeskiej, istniejącej ponad 800 lat. Kościół położony jest na naturalnym wyniesieniu w bezpośrednim sąsiedztwie pradoliny Wisły w Osiedlu Miechocin. Parafię tę erygowano ok. roku 1185. Obecną świątynie na miejscu drewnianej wzniesiono w XIV wieku w stylu gotyckim. Z okresu średniowiecza dochowały się tutaj kute, żelazne drzwi do zakrystii oraz kamienna chrzcielnica z roku 1484. Przy parafii istniała od XV wieku szkoła parafialna, która przygotowywała słuchaczy do studiów w Krakowie.

Po "potopie” szwedzkim uszkodzony kościół odrestaurowano, a na początku XVIII wieku wyposażono w piękny ołtarz główny i dwa boczne. W pierwszej połowie XIX wieku hrabia Jan Feliks Tarnowski polecił dobudować dwa kolejne przęsła, celem zwiększenia powierzchni dla wiernych. Kościół ten jest jednym z najcenniejszych zabytków Tarnobrzega.