Va ser possessió romana d'Orient durant l'edat mitjana, però el govern romà d'Orient va ser lleu; segons Teòfanes Isàuric i d'altres, després de la Quarta croada Quersonès va passar a dependre de l'Imperi de Trebisonda i va caure sota el control genovès a principis de 1300. El 1299 la ciutat va ser saquejada pels exèrcits de Nogai Noyan. Un segle després va ser destruïda per Edigu i va quedar permanentment abandonada. A la fi del , la catedral de Sant Vladimir (completada el 1892) va ser construïda en un petit pujol; dissenyada en estil romà d'Orient, tenia la intenció de commemorar el lloc del bateig de Vladímir.