section_heading: Faze izgradnje
paragraph_text: Vjeruje se da je na mjestu današnje katedrale na početku kršćanske ere postojao rimsko-galski hram posvećen bogu Jupiteru, čemu svjedoči stup (Nauteški stup) pronađen 1711. godine. Hram je zamijenjen velikom ranokršćanskom bazilikom posvećenom svetom Stjepanu. Nije poznato je li bazilika podignuta krajem 4. stoljeća te zatim arhitekturno preoblikovana, ili je sagrađena tijekom 7. stoljeća uz ponovno korištenje starijih arhitekturnih elemenata. Bazilika je ubrzo postala katedralnom crkvom i za svoje vrijeme bila je građevina ogromnih dimenzija. Pročelje ove bazilike nalazilo se četrdesetak metara zapadnije od današnjeg pročelja te je bilo nešto manje širine, oko 36 metara. Bazilika je bila dugačka 70 metara, što čini skoro polovicu dužine današnje katedrale. Katedrala je uz glavnu lađu imala i četiri sporedne lađe, te je bila ukrašena mozaicima.