Η πόλη φέρεται να έχει ιδρυθεί το 212 μ.Χ., και κατά την μεσοβυζαντινή περίοδο (9ος με 11ος αιώνας) ανήκε στο βυζαντινό [[θέμα Χερσώνος]], καθώς και διέθετε τη δική της μητροπολιτική έδρα,<ref name=":0" /> με τονέναν από τους γνωστούς ιστορικούς μητροπολίτες να είναι ο [[μητροπολίτης Σουγδαίας Λουκάς|μητροπολίτη Σουγδαίας Λουκά]] (14ος αιώνας) να είναι ο τελευταίος γνωστός ορθόδοξος μητροπολίτης. Κατόπιν η κυριαρχία της πέρασε στους [[Δημοκρατία της Γένοβας|Γενοβέζους]] κατά τον 14ο και 15ο αιώνα, και μετέπειτα στους [[Οθωμανική Αυτοκρατορία|Οθωμανούς]] και το [[Χανάτο της Κριμαίας]], έως ότου η Ρωσική αυτοκρατορία κατέκτησε την περιοχή την περίοδο 1771-1783.<ref>{{en}} {{Cite web|url = http://www.jstor.org/stable/4205010?seq=1#page_scan_tab_contents|title = M. S. Anderson (December 1958). "The Great Powers and the Russian Annexation of the Crimea, 1783-4". The Slavonic and East European Review 37 (88): 17–41.|date = |accessdate = |website = |publisher = |last = |first = }}</ref>
