Уже в средневизантийский период начали появляться различные предания о жизни Лазаря после воскрешения. «Синаксарь» Константинопольской церкви приводит древнейший вариант легенды о возникновении около Кития Солёного озера: Лазарь увидел на этом месте двух ссорящихся братьев, и по его молитве озеро высохло и наполнилось солью. Впоследствии эта легенда получила множество вариантов. Согласно самой распространённой версии, записанной Франческо Суриано (1485 г.), на месте озера раньше находились виноградники. Когда страдавший от жажды Лазарь попросил у владельца (в других вариантах – у владелицы), который нёс прикрытую тканью корзину винограда, дать ему одну гроздь, тот ответил, что у него в корзине соль. Лазарь проклял виноградники, и они превратились в бесплодное солёное озеро. В триодном «Синаксаре» Никифора Каллиста Ксанфопула говорится, что Лазарь, видевший адские муки, чувствовал во рту горечь и не мог ничего есть, не подсластив перед этим. Согласно другому преданию, отражённому в том числе в сборнике «Сокровище» Дамаскина Студита, Лазарь никогда не рассказывал, что видел в аду, и никогда не смеялся. Только однажды, увидев, как один человек украл глиняный сосуд, усмехнулся и промолвил: «Глина крадёт глину». По мнению исследователей, предание о молчании Лазаря после воскрешения было известно уже Андрею Критскому. Одним из важнейших преданий о Лазере исследователи называют рассказ о посещении его на Кипре Пресвятой Богородицей. Впервые он встречается в сборнике «Patria», где повествуется о том, что Лазарь, желая увидеть Пресвятую Богородицу, отправил за Ней корабль. Богоматерь и сопровождавший Её апостол Иоанн Богослов отправились в путь. Сначала их судно было отнесено бурей к Афону, но затем они благополучно достигли Кипра. Пресвятая Богородица подарила Лазарю сшитые Ею святительский омофор и поручи.