According to the AP, Turkish archeologists confirmed yesterday the discovery of a submarine Byzantine site, including maybe a fourth-century church:

So far, archaeologists have found what they think might be a church, an old gate to the city and eight sunken ships, which archaeologist Cemal Pulak says he believes were all wiped out by a giant storm more than 1,000 years ago.