Kościół gotycki, przebudowywany w późniejszych okresach. Budowla jest trzynawowa, z wydłużonym prezbiterium, zamkniętym trójboczną absydą oraz dobudowaną ze strony zachodniej wysoką na 72 m wieżą. Wewnątrz warto zobaczyć stojące tuż za ołtarzem najwyższe w Europie, ponad 13-metrowe, monumentalne pomniki nagrobne rodu Tarnowskich i Ostrogskich. Przed katedrą stoi najstarszy (z 1981 r.) na świecie pomnik papieża Jana Pawła II autorstwa Bronisława Chromego.
