The unexpected discovery took place in the depths of the Mediterranean Sea: it is a historic structure that remained submerged and lost for more than 1600 years.