Праведный Гамалиил — иерусалимский законоучитель, чьё имя знает всякий, кто читал книгу Деяний. Там он назван учителем, которого уважал весь народ, и рассказано, как он вступился за апостолов перед синедрионом: если дело человеческое, оно разрушится само, а если от Бога, воевать с ним бесполезно (Деян. 5). У Гамалиила учился будущий апостол Павел.

Церковное предание говорит, что сам он склонился к вере во Христа и стал тайным другом апостолов. Когда первомученика Стефана побили камнями, а тело оставили без погребения, Гамалиил на вторую ночь послал верных людей забрать его. Он перенёс тело в своё селение, называвшееся по имени владельца Кафаргамала, и похоронил в пещере, в приготовленном для себя гробе.

Позже он погреб там же Никодима — того самого, кто приходил ко Христу ночью. Никодима лишили начальства, отняли имущество и с бесчестием изгнали из города; Гамалиил взял его к себе и содержал до самой кончины. Потом в той же пещере похоронили сына Гамалиила, Авива, умершего на двадцатом году жизни, — отец и сын приняли крещение вместе. Наконец там же был погребён и сам Гамалиил, скончавшийся около 50 года.

Через без малого четыре столетия, в 415 году, пещеру нашли. Гамалиил трижды являлся во сне пресвитеру Лукиану, называл себя, объяснял, кто лежит рядом с ним, и требовал, чтобы тот наконец пошёл к иерусалимскому архиепископу Иоанну. Лукиан, боясь обмануться, просил повторения — и получил его. Место указали точно: не холм, на котором в древности оплакивали умерших, а склон рядом, где нашли камень с надписью и вход в пещеру.

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

Праведных на иконах принято писать в одеждах их времени и звания, со свитком в руке — знаком книжности и учительства.