Свети свещеномъченик Авда живял през царуването на император Теодосий Младши и бил епископ в Персия. Той разрушил храма на поклонниците на огъня и заради това го заловили и отвели при царя. Царят отпърво кротко му нареждал да възстанови разрушения храм, но когато той отвърнал, че не може да направи това, царят изпратил войници да разрушат всички християнски храмове.

След това гонителите започнали да преследват християните и като не правили разлика във възрастта, по различни начини започнали да ги предават на смърт. Пръв от тях, след най-различни мъчения, бил посечен с меч свещеномъченик Авда, а тридесет дни след това били осъдени на смърт и други свети мъченици, сред които бил светият дякон Вениамин.

Мъчителите първо забили под ноктите на ръцете и на краката му заострени желязо, а след това го забучили на кол, от което той и предал духа си в ръцете на Бог.