Греки-переселенцы из Херсонеса построили на холме Кара-Тобе небольшой укреплённый полис Евпаторион в середине 1 тысячелетия до нашей эры. В городище жило 1,5 тысячи человек.
«Кара-Тобе» переводится как «чёрная вершина», «чёрный холм».
На Евпаторион постоянно нападали кочевники-скифы, которые захватили полис в конце 2 века до нашей эры. Понтийский царь Митридат Евпатор помог грекам вернуть город. После набега готов в 3 веке город забросили.
В 1948–1960 годах на Чёрном холме располагался пункт связи и наблюдения с двумя ДОТами.
С 1960-х годов здесь проходят археологические раскопки, работает лагерь юных археологов.
В 2000 году в ДОТе и под открытым небом разместили музей Кара-Тобе. В коллекции находятся керамика, орудия труда, оружие, детали одежды, фрагмент греческой ритуальной стелы, римские монеты. На улице располагаются остатки греческих зданий и бастионов, зерновые ямы.