Археологический музей-заповедник под названием «Костенки» находится на территории Хохольского района, что в 50 километров от Воронежа по правому берегу Дона. В этих краях, между двумя селами, Костенки и Борщево, было обнаружено примерно 60 поселений эпохи позднего палеолита, который относится к большому временному промежутку — с 45 по 20 тысяч лет тому назад, и принадлежат к различным древним культурам. Этот комплекс верхнепалеолитических стоянок в Костенках можно отнести к числу тех немногих, расположенных в Воронежской области памятников культуры и истории, которые имеют мировую известность.
В 1879 году в Костенках Воронежской области раскопали первую стоянку первобытного человека. В различное время открыли и исследовали также еще 26 стоянок периода каменного века. Во временном промежутке их можно отнести к значительному хронологическому промежутку: от 40 тысяч до 20 тысяч лет назад.Сама идея организации музея принадлежит знаменитому советскому ученому и археологу А. Н. Рогачеву. Построили музей на средства властей Воронежской области, однако раскопки с консервацией этого памятника истории производилась под руководством А.Н. Рогачева и экспедицией Института археологии АН СССР в Ленинграде. В это же время создали временную выставку, которая, кстати, действует до сих пор и оправдывает распространенную поговорку, что ничего нет более постоянного, чем временное.
В 1983 году этот музей, тогда являющийся филиалом краеведческого музея Воронежской области, открыл свои двери для посещения широкой публики. В 1991 году филиал «Костенки» отделили от краеведческого музея, так он перешел в статус музея-заповедника, который включал в свои территории не просто музей, находящийся над стоянкой Костенки №11, но и остальные верхнепалеолитические памятники в Костенковско-Боршевском районе и Боршевском славянском городище. Главной целью музея-заповедника является изучение, охрана и популяризация всех стоянок позднего палеолита.