La Catedral de San Sabino fue construida entre los siglos XII y XIII en un lugar de culto más antiguo, las ruinas de la catedral bizantina destruida por Guillermo I llamada el Malo (1156). La antigua iglesia puede ser fechada al menos en el siglo VI. Debajo de la nave central se encuentran los restos de un período anterior: una nave estructurada con tres naves, pilares cuadrados y bóvedas de crucería con bloques de espiga, que ahora se utiliza como cripta. La reconstrucción del edificio se debe al Arzobispo Rainaldo, a finales del siglo XII. En la Cripta se conservan las reliquias de San Sabino, obispo de Canosa. La Catedral es un importante ejemplo de la arquitectura románica de Puglia: la sencilla fachada es tripartita con pilastras y coronada por arquitectos; los tres portales datan del siglo XI, pero fueron remodelados en el siglo XVIII. La parte superior está decorada con ventanas de una sola lanceta, una ventana ajimezada y un rosetón decorado con monstruos y seres fantásticos. A los lados hay profundos arcos sobre los que corren galerías agotadas (reconstruidas); en la intersección de los brazos se encuentra la cúpula, poligonal por fuera con friso; a la izquierda la gran construcción cilíndrica de la trulla, el antiguo baptisterio convertido en sacristía en el siglo XVII, y no muy lejos el campanario con ventanas y una alta aguja (reconstruida con piedras similares a la original). El interior, despojado de todas las estructuras barrocas, es simple y solemne, con una nave central que alberga el púlpito recompuesto con fragmentos originales de los siglos XI y XIII, el copón del altar y la silla episcopal del presbiterio. Bajo el transepto se encuentra la cripta, transformada en el siglo XVIII, donde también se conserva la tabla bizantina de la Virgen Odegitria, principal patrona de la ciudad junto con San Nicolás. El órgano de tubos fue construido por los hermanos Ruffatti y restaurado en 2005 por Gustavo Zanin.