Евстафия казнили тайно в темнице, как бы желая скрыть свой позор: что тот, кто должен был стать мобиданом, - предпочел стать мучеником за Христа.
Перед смертью Евстафию дали как последнюю милость несколько минут для молитвы. Встав на колени, мученик просил у Бога, чтобы его тело похоронили в Мцхета. Светицховели, где он получил в крещении новую жизнь, теперь должен стать местом его погребения. Евстафий также просил, чтобы Господь услышал молитвы тех, кто будет поминать его мученичество и призывать его имя на помощь.
Обезглавленное тело Евстафия бросили за городом, на съедение диким зверям. Но христиане ночью тайно взяли его тело и перевезли во Мцхета. Узнав об этом, Каталикос Самуил, облачившись в архиерейские ризы, вместе со священниками положили мощи мученика в алтаре Светицховели под престолом. В древние времена христиане возводили престолы над гробницами мучеников и часто могильные плиты служили жертвенником во время богослужения. Престол Светицховели имеет нерукотворное подножие – мощи великомученика Евстафия, а в небе Грузинской Церкви сияет еще одна яркая звезда, пришедшая с востока.