Гора МітрИдат була названа на честь гідного античного царя Мітрідата (), правителя Боспорського царства. У стародавній Пантікапеї (що існував на місці нинішньої Керчі), там, де зараз горить вічний вогонь і підноситься Обеліск Слави на горі Мітридат, стояв розкішний палац Мітрідата. На вершині гори на час будівництва і відкриття Сходів знаходився музей старожитностей — копія афінського храму Тесея. Великі Мітридатські сходи в незмінному вигляді зберігалися до часів Кримської війни 1853—1856 років, а при обстрілі міста з кораблів сходи і музей були пошкоджені.