A Sougia si trovano anche i resti del mosaico di una basilica del primo periodo bizantino (VI secolo). Si tratta di raffigurazioni di particolare interesse, in quanto probabilmente le migliori di questo periodo esistenti a Creta. Rappresentano degli uccelli esotici (pavoni, simbolo di immortalità), fiori, animali vari ed altri motivi decorativi. I mosaici, recentemente restaurati, si trovano all'interno di una moderna chiesa. La chiave è custodita presso un albergo, sulla strada principale del paese, vicino al piccolo supermercato sul Latò occidentale.