Считается, что под влиянием «Повести о путешествии новгородского епископа Ионы на бесе в Иерусалим» создавал свою повесть «Ночь перед рождеством» Н. В. Гоголь. Аналогичный сюжет использовал А. С. Пушкин в поэме «Монах». Скорее всего, классики имели перед собой не древнерусский образец, а заимствовали общий для них мотив из фольклора, что позволяет говорить о многовековой укорененности его в отечественной литературе. И у истоков литературной интерпретации сказочного сюжета стоит «Повесть о путешествии новгородского епископа Ионы на бесе в Иерусалим».
Герой «Повести» — владыка Иоанн, который с 1164 по 1187 гг. был главой церкви Новгородской республики. Для новгородской истории это весьма значимая фигура, так как при нем впервые была введена архиепископия (1167), дававшая определенную самостоятельность от митрополии. В 1170 г. при активном участии архипастыря была организована оборона города от войск Андрея Боголюбского, который хотел распространить свою власть на севере Руси. Молитвами владыки и заступничеством иконы Знамение Богородицы удалось отстоять самостоятельность. Потомки помнили заслуги Иоанна в деле обеспечения новгородской независимости и в первой половине XV века главный вдохновитель антимосковского патриотизма архиепископ Евфимий собирает сведения об Ионе как о человеке, имевшем большие заслуги перед вольным городом. Цель идеологического мероприятия Евфимия — возвеличивание славы Новгорода и добывших эту славу новгородцев. Во второй половине того же столетия, незадолго до решительного противоборства с Москвой, составляется житие архиепископа Ионы, куда в качестве составной части вошла и «Повесть о путешествии на бесе» и рассказ о чудесной победе новгородцев над суздальцами. Память об овеянной легендарной славой личности первого новгородского архиепископа с XII в. хранили устные рассказы, которые записывал Евфимий и которые затем вошли в житие. Это обстоятельство делает понятным насыщенность «Повести» фольклорными мотивами. Художественно-поэтические особенности «Повести» свидетельствуют о длительном существовании ее в устной форме.