Lost for decades, divers were finally granted permission to find and explore the city's ancient streets which flourished hundreds of years ago.