Archaeologists uncovered the mosaic floors in a 1,600-year-old church discovered last year in southeastern Turkey.