前15年，克里米亚半岛海岸上的国家和城市都沦为罗马帝国的附属国。罗马军团在此地驻有军团驻军。在公元3世纪中期，罗马开始放弃在此地区驻军。
中世纪.此后克里米亚半岛相继被不同的民族占领：250年被哥特人、376年被匈人、8世纪被可萨人、1016年被拜占廷帝国、1237年前钦察人、1237年被蒙古帝国占领。13世纪热那亚共和国从当时克里米亚半岛的控制者蒙古金帐汗国购买在半岛的海岸上多个城市。这些繁茂商城一直存在到奥斯曼帝国占领克里米亚半岛为止。
克里米亚汗国