Osječku konkatedralu Svetog Petra i Pavla 1866. godine dao je sagraditi biskup tadašnje Đakovačke i Srijemske biskupije, Josip Juraj Strossmayer.
Isprva, proces je bio spor i zapravo se desetljećima nije događalo ništa. No jednom kad su sredstva konačno prikupljena, a nacrti usuglašeni, trebalo je svega četiri godine da se ona sagradi u neogotičkom stilu.
1900. godine posvetio ju je upravo biskup Strossmayer, a njezino se unutarnje uređenje nastavlja od 1938. do 1942., kada slikar Mirko Rački ukrašava unutrašnjost freskama jarkih boja koje prikazuju motive iz Starog i Novog zavjeta.