The Mediterranean shores stretching between Sicily, Southern Italy and the Southern Balkans witnessed a long series of migration processes and cultural exchanges. Accordingly, present-day population diversity is composed by multiple genetic layers, which make the deciphering of different ancestral and historical contributes particularly challenging. We address this issue by genotyping 511 samples from 23 populations of Sicily, Southern Italy, Greece and Albania with the Illumina GenoChip Array, also including new samples from Albanian- and Greek-speaking ethno-linguistic minorities of Southern Italy. Our results reveal a shared Mediterranean genetic continuity, extending from Sicily to Cyprus, where Southern Italian populations appear genetically closer to Greek-speaking islands than to continental Greece. Besides a predominant Neolithic background, we identify traces of Post-Neolithic Levantine- and Caucasus-related ancestries, compatible with maritime Bronze-Age migrations.