The remains of a 1,500-year-old Byzantine church was uncovered in southern Israel complete with ancient mosaics depicting zebras, leopards, turtles and other animals, archaeologists say.