Мученик Максим пострадал в третьем веке, в гонение императора Декия (249–251). Победив персов и заняв их землю, император обнаружил там множество христиан и начал преследования. Первыми под стражу попали вавилонский епископ Полихроний, пресвитеры Пармений, Елим и Хрисотель и диаконы Лука и Муко.

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

Затем император перебрался в город Кордулу и повёл узников за собой. Там их снова принуждали к жертве, а после отказа сожгли огнём и обезглавили. Тела мучеников Авдон и Сеннис опять унесли ночью и похоронили у себя в селе неподалёку, за что были схвачены и посажены в темницу.

В тот же день к императору привели ещё двоих персов-христиан — Олимпия и Максима. Оба открыто исповедали Христа, и после жестоких истязаний их усекли мечом. Пять дней тела лежали без погребения, и лишь на шестой христиане ночью тайно похоронили их с честью. По месту страдания святого и называют Кордульским, а по происхождению — Персом.

Мучеников на иконах принято писать с крестом в руке — знаком принятой за Христа смерти. Память мученика Максима совершается 12 августа, вместе с памятью пострадавших рядом с ним.