Православная церковь почитает Лонгина как мученика и совершает его память 16 октября по юлианскому календарю (29 октября по новому стилю). Церковное предание сообщает, что он, кроме того, что был в составе стражи при Кресте, охранял и Гроб Господень и был свидетелем воскресения Иисуса Христа. После этого он и некоторые другие воины уверовали во Спасителя и отказались лжесвидетельствовать о том, что тело Христа выкрали его ученики По преданию, Лонгин страдал катарактой. Во время казни Иисуса, когда он пронзил рёбра Спасителя копьём, кровь брызнула ему на глаза, и Лонгин исцелился. С этого момента он сам стал христианским подвижником. Лонгин отправился с проповедью на свою родину, в Каппадокию (вместе с ним пошли и два других воина). Предание сообщает, что Пилат по убеждению иудейских старейшин направил в Каппадокию воинов с целью убить Лонгина и его сподвижников. Они были обезглавлены, тела погребли в родном селении Лонгина, а головы прислали Пилату, который распорядился бросить их на мусорную свалку. Спустя время голову святого Лонгина нашла одна слепая женщина. Она пришла в Иерусалим, чтобы поклониться святыням. Во сне ей явился святой Лонгин, повелевший найти его голову и похоронить. Слепую проводили к свалке, где, коснувшись головы мученика она прозрела. Потом женщина отнесла голову святого воина в Каппадокию, где её и захоронила.