В этом случае исследователи готовы признать верным мнение П. Франки де Кавальери, И. Делеэ и других учёных о том, что агиографическая легенда об Иоанне и Павле, скорее всего, является плодом литературного творчества римских агиографов V–VI вв. Впервые память мучеников встречается в италийской редакции Иеронимова Мартиролога (первая половина V в.), где день их поминовения (26 июня) указан между днями памяти Иоанна Предтечи (24 июня) и апостола Павла (30 июня). Под 27 июня в Мартирологе упоминаются римские мученики Крисп и Криспин (Криспиниан), сведения о которых содержатся во второй версии Мученичества Иоанна и Павла. Беда Достопочтенный (ум. в 735 г.) включил краткий пересказ Мученичества в свой Мартиролог, однако там, как и в более поздних календарях, память Криспа и Криспина отсутствует. В Мартирологах IX в. (Адона Вьеннского, Узуарда) указан день памяти св. Галликана (накануне дня поминовения Иоанна и Павла). Биографические заметки об Иоанне и Павле в этих Мартирологах представляют собой пересказ второй версии Мученичества. В XVI в. кардинал Цезарь Бароний внёс память Иоанна и Павла и Галликана в Римский Мартиролог. Корпус из восьми проприев мессы в день памяти Иоанна и Павла сохранился в составе Веронского Сакраментария – древнейшего собрания молитв римского обряда (конец VI – начало VII вв.), однако их текст состоит, в основном, из общих мест, лишь в одной молитве мученики названы по именам. В ранней редакции Сакраментария Геласия (составлен между 628 и 715 гг.) содержатся проприи мессы в канун дня памяти мучеников (25 июня) и в день поминовения, однако в более поздних литургических источниках канун дня памяти Иоанна и Павла не отмечается. Проприй мессы из Сакраментария Григория (вторая половина VII – VIII вв.) лишь частично совпадает с молитвами в Сакраментарии Геласия. В тридентском Римском Миссале 1570 г. память Иоанна и Павла была отнесена к праздникам категории duplex. После реформы церковного календаря (1969 г.) общецерковное литургическое поминовение Иоанна и Павла в католической церкви было отменено.