Israeli archaeologists have discovered a Byzantine-era public building, probably a church, in Acco, or Acre, in northern Israel.