Музей располагается в доме, в котором провел детство выдающийся русский писатель Н. С. Лесков. Этот дом был построен в 1874 году под руководством архитектора И. Ф. Тибо-Бриниоля. В день 50-летия со дня смерти Лескова, в Орле на деревянном доме № 9 по улице Октябрьской (ранее Третья Дворянская) открылась мемориальная доска: «В этом доме провел свои детские годы (1831 г. — 1839 г.) знаменитый русский писатель Николай Семенович Лесков». Ныне существующее здание в 1970 г. было передано Государственному литературно-мемориального музея Н. С. Лескова. Музей открыт 2 июля 1974г.
В музее хранятся экземпляры публикаций первых произведений писателя. Особую гордость музея представляет воссозданный рабочий кабинет писателя, который находился в Санкт-Петербурге. Здесь можно увидеть стол, за которым работал писатель, старинное кресло, книжный шкаф. Посетитель сможет посмотреть коллекции Н. С. Лескова:
- Собрание живописных работ разных художников 19 века;
- Собрание старинных гравюр;
- Коллекцию часов;
- Коллекцию тростей;
- Собрание ценных камней;
- Собрание книг из библиотеки писателя с его автографами.