Большая Митридатская лестница - сооружена на северо-восточном склоне горы Митридат в 1833–1840 гг. и насчитывает 423 ступени.

Архитектурный памятник, выполненный в стиле классицизма, создан архитектором Александром Дигби — итальянским зодчим, работавшим в России. Величественная Митридатская лестница стала настоящим украшением Керчи. На лестнице были устроены смотровые площадки с видом на центральную часть города, декорированные статуями грифонов и каменными вазами. Лестница дважды за свою историю подвергалась разрушениям — во время Крымской войны 1854–1855 гг. и в годы Великой Отечественной. В результате этих разрушений исчезли грифоны, утрачен практически весь декор, балюстрады с вазами, а стены и ступени получили многочисленные повреждения. Восстановление лестницы по фрагментам статуй, найденных неподалеку, проводилось в 60-е годы XX века. Воссозданием скульптур грифонов занимался керченский скульптор Р. В. Сердюк. В 1985 г. по проекту института «Укрпроектреставрация» (автор С. Канев) была начата реставрация этого сооружения. В 1986 – 1988 гг. были воссозданы первый и второй ярусы, восстановлены балюстрады с вазами, отреставрированы рустованные подпорные стены с нишами, свое место заняли каменные грифоны. Малая (Константиновская) Митридатская лестница сооружена в 1866 г. на северном склоне горы Митридат в стиле классицизма. Средства на ее постройку были пожертвованы купцом Константиновым, в честь которого лестница и получила название. На фронтальной плоскости стены установлена памятная доска, высеченная из цельного блока белого мрамора с надписью на русском и греческом языках: «Эта лестница сооружена въ 1866 г. иждивенiемъ Керченскаго I-й гильдiи купеческаго сына Алексѣя Константинова». Лестница соединяет улицы Театральную и 23 мая. Нижняя часть лестницы от улицы Театральной – Т-образная в плане и имеет пять осевых маршей, фланкированных невысокими подпорными стенами из камня ракушечника Керченского месторождения.

Малая Митридатская лестница отреставрирована в 1989 г.