I antikken lå det flere greske kolonier på halvøya, først og fremst Hermonassa og Fanagoria. Halvøya har siden ligget under en lang rekke stater og folk som har invadert området gjennom århundrene, blant annet Romerriket, hunerne, khazarene, Kievriket, Det storbulgarske rike, Genova og Det ottomanske rike.