Miasto funkcjonowało do X wieku.

W późnym średniowieczu istniała tu kolonia genueńska o nazwie Matrega.

Ruiny Fanagorii w XVIII i XIX wieku W 1794, w czasie wojny Rosji z Turcją, na ruinach Fanagorii z kamienia wydobytego w grodzisku została zbudowana przez żołnierzy Suworowa twierdza Fanagoria. Zarówno ten fakt, jak i późniejsze pozyskiwanie kamiennego surowca do celów budowlanych spowodowało duże straty wśród zabytków miasta. W latach trzydziestych XIX wieku angielski podróżnik Clark, który widzieli ruiny Fanagorii, mógł napisać, że widział jeszcze pozostałości murów miejskich i baszt (we wspomnieniach nazwał resztki miasta „grobowcem starogreckich bas-reliefów i kamieni z napisami”).

Wykopaliska thumb|250px|Teren wykopalisk, wrzesień 2008 Pierwsze prace wykopaliskowe miały tutaj miejsce jeszcze w XIX wieku – w 1859. Wykopaliska te jednak miały charakter raczej poszukiwania skarbów, a nie prawdziwej archeologii. Prawdziwe badania naukowe rozpoczęły się dopiero w 1936.