Está dedicada a San Sabino, un obispo de Canosa, cuyas reliquias fueron llevadas allí en el siglo IX.
El actual edificio fue construido entre finales del siglo XII y finales del siglo XIII, en su mayoría en los últimos treinta años del siglo XII, y fue construido en el sitio de las ruinas de la catedral imperial bizantina destruida en 1156 por Guillermo I de Sicilia conocido como el Malvado (il Malo).
La fachada, que llama la atención por su aspecto monolítico de piedra blanca, está dividida por dos lesenas en tres partes que reproducen la sección de las naves con el tímpano en el centro.
En la parte superior de la sección central corren dos frisos, el superior con racimos de estilo bizantino, el inferior con rosetas y pequeños arcos, interrumpidos por el rosetón cercado por una cornisa semicircular adornada con siete ménsulas con figuras grotescas originarias del periodo gótico, aunque restauradas.
En el último tramo del lateral trasero izquierdo se destaca una gran construcción cilíndrica, llamada trulla, un antiguo baptisterio convertido en sacristía en el siglo XVII.
El crucero está elevado y limitado hacia la nave por plúteos del siglo XIII que imitan tejidos orientales y a ambos lados de la escalera que sube al presbiterio hay dos leones románicos.