Святитель Авда был епископом в Персии. За разрушение храма огнепоклонников он был приведен на суд к персидскому царю Издегерду I (401–402), который повелел восстановить храм. Когда епископ Авда отказался, царь велел воинам разрушить все христианские храмы, преследовать христиан и предавать их на мучения. Первым мучеником стал святой Авда, который после долгих истязаний был обезглавлен. Через тридцать дней были казнены и другие мученики. В их числе находился диакон Вениамин, претерпевший особенно страшные истязания: под ногти страдальца воткнули острые спицы и посадили его на кол.
Священномученики скончались в 418 или 424 гг. в древнем персидском городе Сузе.