Uzskata, ka pilsētu ap 212. gadu dibināja adigu cilts sugdi. Vēlākos laikos pilsētu sauca par Sugdeju (grieķu: Σουγδαία) vai Soldaju (itāļu: Soldaia). Pilsēta piederēja Bizantijai, Venēcijai, Dženovai, Osmaņu impērijai, no 1783. gada — Krievijas Impērijai. Pēc kārtējās Krimas tatāru izceļošanas 18. gadsimta beigās un 19. gadsimta sākumā pilsēta praktiski iznīka, 1805. gadā tajā bija 33 iedzīvotāji. Kopš 19. gadsimta sākuma pilsēta un tās apkaime attīstījās kā Krievijas vīna rūpniecības centrs. Pilsētas tiesības Sudaka atguva tikai 1982. gadā.[2]Krimas aneksijas laikā 2014. gada martā to okupēja Krievijas bruņotie spēki.