Музей «волшебника слова», создателя «галереи святых и праведных Руси» располагается в доме, сохранившемся на месте городской усадьбы отца писателя С.Д. Лескова.
Дворянский особняк, являющийся памятником истории, объектом культурного наследия федерального значения, передает очарование легендарного уголка Орла – Дворянского гнезда. Единственный в России музей Н.С. Лескова((1831—1895) был открыт 2 июля 1974 года. Музей является филиалом Орловского объединённого государственного литературного музея И. С. Тургенева. Детство Николая Семёновича Лескова прошло в трёх местах: в селе Горохово (Орловского уезда) — месте его рождения; в Орле — в доме, купленном отцом писателя в 1832 году; на хуторе Панино (Кромского уезда), который купил его отец после выхода в отставку. Из архивных источников было установлено, что земельный участок, на котором сейчас расположен Дом-музей Лескова, в 1832—1842 годах принадлежал дворянскому заседателю орловской судебной палаты Семёну Дмитриевичу Лескову, отцу писателя.
Лесков в рассказе «Несмертельный Голован» описывает местонахождение дома: «Наш дом в Орле был на Третьей Дворянской улице (ныне улица Октябрьская) и стоял третий по счёту от берегового обрыва над рекою Орликом». В 1850 году этот дом сгорел во время городского пожара, а в 1870-х годах на его месте был построен новый дворянский особняк. Он и стал впоследствии Домом-музеем Н. С. Лескова. Экспозиция, которая носит название «В мире Лескова», уникальна по насыщенности подлинными материалами. Посетители музея могут увидеть личные вещи писателя, его мебель, книги из мемориальной библиотеки, первые публикации и прижизненные издания его произведений, портреты и фотографии Лескова, его родных и близких. Экспозиция музея раскрывает художественный мир писателя самобытного, яркого, полного бунтующих страстей и в тоже время милосердного, сострадательного, охваченного жаждой живого деятельного добра. Богатейшее собрание лесковских меморий позволило воссоздать в одном из залов музея обстановку последнего петербургского кабинета писателя – увлеченного коллекционера редких книг картин, часов, шкатулок. Здесь, как нельзя кстати, вспоминаются строчки, написанные о Лескове Л.Я. Гуревич(русская писательница, театральный и литературный критик, переводчик, публицист и общественный деятель): «Вся его обстановка, как и его язык, всё, что составляло его жизнь, было пестро, фантастично, неожиданно и цельно в самом себе, как единственный в своем роде храм Василия Блаженного».
Музейное собрание включает ряд бесценных работ таких замечательных художников-иллюстраторов как Б. Кустодиев (Русский художник Борис Михайлович Кустодиев родился 7 марта (по старому стилю 23 февраля) 1878 года в Астрахани в семье преподавателя духовной семинарии), Н. Кузьмин (Николай Васильевич Кузьмин (1890-1987) - советский художник-график и живописец. Николай Кузьмин родился 19 (7 по старому стилю) декабря 1890 года в городе Сердобск, Саратовской губернии. С раннего детства Николай Кузьмин самостоятельно учился рисованию), А. Тюрин (Аркадий Георгиевич Тюрин (16 октября 1932 — 13 января 2003) — советский художник, художник-постановщик мультипликации ), С. Косенков(Косенков Станислав Степанович (1941-1993гг.) — выдающийся художник-график, заслуженный художник РСФСР.
В экспозиции музея находится эксклюзивный материал о правнучке писателя Т.Ю. Лесковой (артистка балета, педагог и хореограф, специалист по восстановлению балетов Леонида Мясина. Наравне с Ниной Вершининой и Игорем Швецовым стояла у истоков зарождения балетной школы в Бразилии, внесла огромный вклад в становление и развитие бразильского балета). О том, какое значение имеет Дом-музей Лескова для Орловщины, для России нам скажут слова известного лескововеда из Петербурга Л.Г. Чудновой: «Этот дом для нас русских – для всех – должен быть священным».
В 1971—1972 гг. дом был капитально отремонтирован и в 1974 году 2 июля состоялось открытие музея. Лесковская коллекция пополнилась главным образом благодаря вдове Н. С. Лескова и его сыну. Были переданы почти все лесковские материалы, архивы, ценнейшие документы и рукописи. Многие вещи семейства Лесковых были подарены орловскому музею правнучкой писателя балериной Татьяной Юрьевной Лесковой. Также сотрудниками Музея И. С. Тургенева собирались материалы в различных музеях страны. Всё это и позволило создать литературно-мемориальный музей писателя.