Pravoslavna crkva Svetog arhiđakona Stefana, poznata kao Stara pravoslavna crkva, Mala crkva ili Crkvica, najstariji je očuvani hram u Sremskoj Mitrovici i najvredniji spomenik kulture od izuzetnog značaja u Sremu, pripadajući Eparhiji sremskoj Srpske pravoslavne crkve. Posvećena je svetom prvomučeniku Stefanu i jedina je sačuvana gradska građevina iz vremena otomanske vladavine.

Arheološka iskopavanja 1980. godine otkrila su ispod oltara mozaički krst od crvenog mermera iz vremena starog Sirmijuma, ukazujući da crkva stoji na temeljima ranohrišćanske bazilike. Istraživanja su pokazala da je na tom mestu u antičkom Sirmijumu postojalo kupatilo (terme), koje je nakon širenja hrišćanstva preobraženo u bogomolju.