Druhou významnou stavbou v Osijeku je Katedrála sv. Petra a Pavla, která se nachází v části Gornji grad (Horní město). Jedná se o novogotickou stavbu a nechal ji vystavět tehdejší biskup Josip Juraj Strossmayer. Stavba započala r. 1894 a trvala 4 roky, vnitřní prostor byl pak doděláván do roku 1942 a je zdoben freskami, ornamenty a vitrážemi. Celková výška věže je 94 metrů a samozřejmě jako většina staveb utrpěla šrámy na kráse během občanské války. Název katedrála není úplně přesný, jedná se o konkatedrálu, tedy o kostel se stejnými privilegii, ale s nižší prioritou, než katedrála. Hlavní katedrála diecéze se nachází v Đakovu.