Большая Митридатская лестница получила свое название, как несложно догадаться, от горы Митридат, на которой она располагается. 432 ступени взмывают вверх от центральной площади Керчи до вершины горы.  Гора Митридат была названа в память о славном историческом прошлом, в честь достойного античного царя Митридата (полное имя которого — Понт Митридат VI Евпатор). Митридат был правителем Боспорского царства. В древнем Пантикапее (нынешней Керчи), там, где сейчас горит вечный огонь и возвышается Обелиск Славы на горе Митридат, стоял роскошный дворец Митридата. 

Будучи талантливым полководцем, Митридат Евпатор расширял владения Боспорского государства за счет постоянных войн с могущественной Римской империей.  Римляне были изгнаны из Греции и Малой Азии. Легенда гласит, что царь Митридат боялся возможного отравления от рук врагов, и поэтому принимал яд — в малых дозах, ежедневно. Когда к концу жизни царя его собственный сын поднял восстание против Митридата, царь решил уйти из жизни. Он принял сильный яд, но смерть не пришла к нему, сказались годы профилактиктического приема отравы. Гордый царь попросил своего раба заколоть его мечом. С тех пор и по сей день ходят легенды о несметных сокровищах Митридата…

Большая Митридатская лестница была построена в 30-х годах 19 века, проект разработал итальянский архитектор Александр Дигби.  Декоративные вазы и каменные грифоны – сказочные львы с головой и крыльями орла, символы города — украсили смотровые площадки лестницы. У Керчи появилось городское украшение и любимое место для прогулок горожан.  С лестницы открывается широкая панорама центральной части Керчи. На вершине горы в то время находился музей древностей — копия афинского храма Тезея.  Большая Митридатская лестница дожила в неизменном виде до времен Крымской войны 1853-1856 годов, а при обстреле города с кораблей лестница и музей были повреждены.  

Спустя 130 лет лестницу восстановили. В земле удалось найти остатки каменных скульптур, и керченский скульптор Роман Владимирович Сердюк в точности их скопировал. Теперь на верхнем ярусе восстановленной лестницы сидят крылатые каменные львы с головами орлов – грифоны.  

На вершине горы в настоящее время расположен Вечный огонь и обелиск Славы — братская могила солдат и офицеров Советской армии, погибших при штурме города в годы Великой Отечественной войны.