Апокриф повествует, что упоминаемый в родословии Господа нашего Иисуса Христа Сиф получил от Ангела не только ветвь от древа познания добра и зла, но и еще одну, которая, зажженная сим третьим сыном Адама, долго горела неугасимым огнем на берегу Нила. Когда же Лот согрешил со своими дочерьми, то Бог повелел ему для искупления посадить три головни из того костра и поливать их, пока не вырастет большое дерево. Из этого-то дерева и был впоследствии сделан крест благоразумного разбойника.

Из Предания узнаем, что найденный во время поисков Креста Господня крест благоразумного разбойника со вложенной в него частицей Животворящего Креста в 327 году был установлен императрицей Еленой на острове Кипр. Об этом кресте сообщает в XII веке наш знаменитый паломник в автобиографическом «Житии и хождении игумена Даниила из Русской земли»: «И ту есть гора высока зело, и на той горе святая Елена крест поставила кипарисен велик на прогнание бесом и всякому недугу на исцеление и вложила в крест честный гвоздь Христов. И бывають ту, на месте том у креста того, знамения велика и чудеса и доныне. Стоит же на воздусе крест-от, ничим же не придержится к земли, но тако Духом Святым носим есть на воздусе.

И ту недостойный аз поклонихся святыни той чудной, и видех очима своима грешныма благодать Божию на месте том, и походих остров той весь добре».

В 1426 году крест разбойника был похищен мамелюками, но спустя несколько лет, как гласит монастырское предание, был чудесным образом возвращен на прежнее место. Однако через некоторое время святыня пропала вновь и остается ненайденной до настоящего времени. Небольшая частица креста благоразумного разбойника хранится в римской базилике Санта-Кроче-ин-Джерусалемме. Ее появление в Риме также связывают с императрицей Еленой.

В русском апокрифе XV–XVI века «Слово о Крестном Древе» есть и рассказ о происхождении креста, на котором был распят безумный разбойник. Этот крест, согласно рассказу, был сделан из дерева, посаженного Моисеем у горько-соленого источника Мерры (см. Исх. 15, 23–25) из трех сплетенных вместе ветвей дерева, принесенного из рая во время всемирного потопа. Найденное равноапостольной Еленой во время раскопок в Иерусалиме вместе с Крестом Господним и крестом благоразумного разбойника орудие казни безумного разбойника не было признано реликвией, и его дальнейшая судьба неизвестна.