Малая (Константиновская) Митридатская лестница сооружена в 1866 г. на северном склоне горы Митридат в стиле классицизма. Средства на её постройку были пожертвованы купцом Константиновым, в честь которого лестница и получила название. На фронтальной плоскости стены установлена памятная доска, высеченная из цельного блока белого мрамора с надписью на русском и греческом языках: «Эта лестница сооружена въ 1866 г. иждивениемъ Керченскаго I-й гильдии купеческаго сына Алексѣя Константинова». Лестница соединяет улицы Театральную и 23 мая. Нижняя часть лестницы от улицы Театральной – Т-образная в плане и имеет пять осевых маршей, фланкированных невысокими подпорными стенами из камня ракушечника Керченского месторождения. Малая Митридатская лестница отреставрирована в 2020 г. При реставрации сохранена оригинальная кладка, сделана докомпоновка камня, проведено укрепление подпорной стенки, выполнена специальная обработка, чтобы предотвратить дальнейшее разрушение камня, произведена замена облицовки, восстановлены декоративные элементы лестницы, смонтировано новое освещение. На фронтальной плоскости стены сохранена памятная доска, высеченная из цельного блока белого мрамора с надписью на русском и греческом языках. 14 сентября 2021 года во время празднования Дня Города трое жителей Керчи разбили два из шести вазонов, установленных наверху лестницы. Ради забавы столкнули вазы с постамента. Вазоны выполнены по специальным эскизам для Митридатских лестниц из эпоксидной смолы с добавлением гранитной крошки; массивные на вид, они имеют вес меньший, чем каменные монолиты. Теперь наверху их четыре. Лестница – объект культурного наследия (памятники истории и культуры) народов Российской Федерации.
