Древнегреческий город Диоскурия или Диоскуриада находился на территории Сухумской бухты. Часть города ушла под воду и пески, часть, возможно, находится под городом Сухум, поэтому Диоскурию называют Черноморской Атлантидой. Сейчас на набережной Диоскуров можно увидеть остатки древней крепости, которую турки называли Сухум-Кале.