«Видение апостола Павла» датируется III в. н.э. Апокриф приписывается апостолу Павлу, очевидно, на основании его же слов: «Знаю человека во Христе, который назад тому четырнадцать лет — в теле ли — не знаю, вне ли тела — не знаю: Бог знает — восхищен был до третьего неба. И знаю о таком человеке (...), что он был восхищен в рай и слышал неизреченные слова...» (2 Кор. 12,2-4).
Известно несколько редакций апокрифа — латинская, греческая, сирийская и русская. Русский текст весьма близок греческой редакции; основные различия наблюдаются в тех местах апокрифа, которые на Руси были использованы для составления поучений. В русских списках не рассказывается об истории нахождения апокрифа, в отличие от греческой редакции, где говорится, что некоему благочестивому человеку, жившему в Тарсе, явился ангел и открыл, что в фундаменте его дома лежит шкатулка с рукописью «Видения Павла». В греческой редакции не упоминается о жалобах Земли на беззакония людей. В сирийской редакции приводится и жалоба Земли. Но, возможно, не следует в данном случае искать непосредственный источник. В русской редакции вполне самостоятельно могла развиться тема жалоб природы на греховность людей, так как известно, какую большую роль играл культ природных сил в славянорусском обществе периода двоеверия.
Апокриф был известен на Руси уже к XIV в. В статье «Слово некоего христолюбца, ревнителя по правой вере» (Паисьевский сборник) находится цитата из «Видения»: «Павел рече: видех облак кровав, распростерт над всем миром...». Об апокрифе упоминается во всех ранних Индексах, имевших хождение на Руси («Изборник Святослава 1073 г.», «Тактикой Никона Черногорца», «Погодинский Номоканон»).
Отрывки из «Видения Павла» (о денно-нощной молитве и смерти праведника и грешника) вошли в XV в. в церковно-учительные сборники «Златоуст» и «Измарагд».