Una sorprendente scoperta fu effettuata durante i lavori ottocenteschi di restauro del duomo quando vennero rinvenuti in prossimità del presbiterio, vicino alla balaustra dell'altare maggiore mosaici pavimentali molto antichi. Consapevole dell'importanza del rinvenimento, Edoardo Arboreo Mella fece il rilievo di quindici tesserati la cui superficie era di circa 30 mq.
Dieci di essi, rimontati a pannelli con vista verticale, sono visibili nel deambulatorio dell'abside.
Questi magnifici esempi di iconografia medioevale sono collocati cronologicamente alla chiesa consacrata da papa Pasquale II.

I frammenti musivi, riproducono episodi tratti dalle Sacre scritture, scene di vita quotidiana e personaggi di fantasia o appartenenti a regioni della terra all'epoca poco note, sulle quali l'uomo medioevale aveva creato storie fantastiche.

1. L'uomo e l'orso
2. Lo sciapode
3. L'uomo e la gru
4. Il mostro dalle sette teste
5. Il pescatore
6. La sfinge texana
7. Giona inghiottito dal pesce
8. La vittoria di Abramo
9. La morte di Nicarone
10. Il duello