Около 150 тысяч лет назад, в период раннего палеолита, в Африке сформировался «человек разумный», человек современного физического типа. Тем самым продолжилась биологическая эволюция человека.
На территории Прикубанья люди современного вида появились в эпоху позднего палеолита, около 35 тысяч лет назад. Широкое использование рога и кости привело к созданию новых орудий труда и предметов вооружения, в том числе копьеметалок, гарпунов, кинжалов, наконечников копий. Изделий из рога и кости было так много, что иногда это время называют «костяным веком». Предметы, найденные археологами в слоях позднего палеолита в Мезмайской пещере, позволяют сделать вывод, что в это время человек уже научился сверлить и шлифовать кости, изготавливать из них иглы, с помощью которых шил себе одежду.
Поначалу одежда служила лишь для защиты от холода. Но постепенно её покрой и способы изготовления усложнялись, в качестве дополнений к одежде использовались различные украшения.
К позднему палеолиту относится и возникновение у людей родовой организации. Её основная ячейка - род (родовая община). Счёт родства в такой общине вёлся по материнской линии. Мужчины при вступлении в брак переходили в общину жены, дети воспитывались в материнской общине, наследование имущества также шло по линии матери.
Известно около 30 памятников верхнего (позднего) палеолита на Кубани, в их числе Каменномостская пещера, Губские навесы в бассейне реки Лабы, Мезмайская пещера в Апшеронском районе.
Ущелье, по которому протекает река Губе (Мостовский район), славится многочисленными пещерами и навесами. Некоторые из них использовались древними людьми в качестве убежищ.