Katedral ini dibangun dengan gaya neoklasik., strukturnya merupakan salah satu tempat wisata utama di kota. Memiliki kubah yang tingginya mencapai 47 meter, pembangunannya membutuhkan waktu 30 tahun, akhirnya diresmikan pada tahun 1967.[5]
Keuskupan ini telah menjadi gereja induk bagi keuskupan tersebut sejak didirikan pada tahun 1913 oleh Paus Pius X dengan bulla "Majus animarum bonum".
^ ab"Catedral de Sao Sebastiao". www.visitbrasil.com. Diarsipkan dari versi asli tanggal 2016-11-25. Diakses tanggal 2016-11-28.Parameter |url-status= yang tidak diketahui akan diabaikan (bantuan)