Stopy o prítomnosti prvých zástupcov ľudskej rasy na Kryme siahajú až do obdobia stredného paleolitu.
Najstarší lovci a zberači žili v tamojších skalných jaskyniach už pred viac ako stopäťdesiattisíc rokmi. V prvom tisícročí pred naším letopočtom sa Krymom preháňali nomádske kmene Kimmerov a divokých Taurov, prinášajúcich ľudské obete. A práve po obávaných Tauroch dostal neskôr Krym od Grékov svoj prvý názov - Taurida.
Starogrécky básnik Homér spomínal polostrov vo svojej Odysei. Okolo Krymu, večne zahaleného hmlou a oblakmi, sa plavili Argonauti do Kolchidy hľadajúc bájne zlaté rúno. Kimmerov a Taurov postupne vytláčali Skýti, potom Góti a Huni a najmä Gréci, ktorí okolo piateho storočia pred naším letopočtom väčšinu územia kolonizovali.
Založili prístavné mestá a z nových kolónií zásobovali Grécko najmä obilím.
Nástup Rimanov v prvom storočí pred naším letopočtom znamenal koniec gréckej nadvlády.


