Остатки стоянок периода палеолита были обнаружены по всему полуострову. Самые известные среди них: Чокурча, Киик-Коба и Бакла вблизи Симферополя, 14 Заскальных стоянок у села Вишенное Белогорского района, Староселье у Бахчисарая, Кизил-Кобинские пещеры. Находили остатки кремниевых орудий и в других местах: в пещере Волчий грот в двенадцати километрах к востоку от Симферополя в скале над долиной реки Бештерек, вблизи Бахчисарая (Сюрень), у реки Качи, в долине реки Альмы, у реки Бодрака (Шайтан-Коба).
Люди, населявшие тогда Крым, уже жили в пещерах, умели разводить огонь, делали деревянные копья и дубины, которые помогали им в охоте на доисторических животных. Потом стал меняться климат – и исчезли мамонты, носороги и бизоны, а северные олени, гонимые потеплением ушли на север. Потребность в крупных общинах и отрядах, способных охотиться на большую дичь исчезла, и общины стали распадаться. К мезолиту крымчане расселились небольшими племенами в долинах рек.
Следы культуры этого периода можно найти в пещерных стоянках: Алимов навес в долине реки Качи, Сюрень II у реки Бельбек, Водопадный грот, Таш-Аир I, Буран-Кая у реки Бурульчи, Фатьма-Коба в Байдарской долине, Замиль-Коба I и II, Мурзак-Коба в долине реки Черной, Ласпи VII. На некоторых из этих стоянок были обнаружены следы первых оборонительных сооружений, во многих – более сложные орудия труда, кости одомашненных животных.
Степную часть Крыма, менее гостеприимную по своему климату, люди начали осваивать позже – в пятом тысячелетии до нашей эры, в эпоху неолита. К энеолиту относятся первые найденные в Крыму повозки и медные орудия.
К бронзовому веку – 2000–1000 лет до нашей эры – относятся ямная, кемиобинская, катакомбная, многоваликовая, срубная, сабатиновская и белозерская культуры. Люди, жившие в Крыму, в эти времена не только занимались скотоводством и пашенным земледелием, но и строили каменные дома, знали простейшие формы искусства – наносили рисунки и узоры на глиняную посуду и бронзовое оружие. Тогда же в Крыму появилась торговля. Денег еще не было, для обмена использовали бартерные товары, но зона торговли становится для того времени достаточно обширной: торговали в основном с племенами Малой Азии, Северного Причерноморья и Эгейского бассейна, которые начинает связывать между собой Крым.