Если спускаться по Большой Митридатской лестнице, то направо на Театральную, и слева через50-100 метров. По соседству - отделение милиции. Сейчас там кажется Квас-бар.