В русской агиографической традиции Иоанн Палеолаврит называется Ветхопещерником; в Четьих Минеях, составленных Ростовским митрополитом Димитрием, этот эпитет объясняется тем, что Древняя лавра первоначально находилась в пещере, куда был заключён разбойниками преподобный Харитон. Однако исследователям известно, что на месте той пещеры была основана не Древняя, а Фаранская лавра. В Типиконе Великой церкви IX–XI вв. Иоанн Палеолаврит не упоминается. В Студийско-Алексиевском Типиконе 1034 г., в самой ранней сохранившейся редакции студийского Синаксаря, Иоанн Палеолаврит также не упоминается. В Евергетидском Типиконе второй половины XI в., представляющем малоазийскую редакцию Студийского устава, память Иоанна Палеолаврита отмечается совместно с памятью священномученика Ермолая 26 июля; в этот день служба совершается с пением на утрене «Аллилуия», соединяются последования Октоиха и святых; последование Иоанну Палеолавриту состоит из канона четвёртого гласа авторства Феофана, цикла стихир-подобнов и седальна. В Типиконе Георгия Мтацминдели середины XI в., отражающем афоно-итальянскую редакцию Студийского устава, Иоанн Палеолаврит упоминается 19 апреля без богослужебного последования. В ранних редакциях Иерусалимского устава (например, XII–XIII вв.) память Иоанна Палеолаврита указывается 19 апреля и 26 июля; служба подробно не описана. В первопечатном греческом Типиконе (Венеция, 1545 г.) Иоанн Палеолаврит упоминается только 19 апреля. В первопечатном московском Типиконе последование Иоанну Палеолавриту 19 апреля включает: общий тропарь преподобному восьмого гласа; канон четвёртого гласа, цикл стихир-подобнов, седален; также Иоанну Палеолавриту назначается кондак четвёртого гласа, который берётся из последования, певшегося накануне. Начиная с исправленного издания московского Типикона 1682 г. и вплоть до настоящего времени последование Иоанну Палеолавриту в славянских богослужебных книгах состоит из канона, цикла стихир-подобнов, седальна. В современных греческих богослужебных книгах память Иоанна Палеолаврита не отмечается. Последование Иоанну Палеолавриту, содержащееся в современной славянской Минее, включает: канон (греческий оригинал известен по рукописи XI–XII вв.) четвёртого гласа, составленный гимнографом Феофаном, с акростихом «В чужом краю умершему, тебе рукоплещу, отче. Феофаново»; в славянской Минее акростих не указан), ирмос; цикл стихир-подобнов, седален. По рукописям исследователям известны дополнительный цикл стихир и седален.