По преданию, Преподобный Мартиниан был отшельником и с 18 лет начал вести затворническую жизнь. Он поселился в пустыне неподалеку от города Кесарии Палестинской, где пребывал в подвигах и безмолвии 25 лет. За это был наделен Божьим даром исцелять многие болезни.

Однако, некая женщина по имени Зоя под видом странницы попросила ночлега и пыталась соблазнить преподобного Мартиниана. Чтобы устоять перед ее чарами, Мартиниан встал голыми ногами на раскаленные угли. Женщина, пораженная этим зрелищем, раскаялась и просила его наставить ее на путь спасения. По его указанию она отправилась в Вифлеем, в монастырь святой Павлы, где в строгих подвигах прожила 12 лет до своей блаженной кончины. В связи с этим Преподобный Мартиниан стал почитаться как укротитель страстей.

Вылечив ожоги, святой отправился на необитаемый остров и прожил там несколько лет, питался пищей, которую ему изредка привозил один корабельщик.

Однажды в 422 году Мартиниан пришел в Афины, где заболел. Чувствуя приближение кончины, он вошел в храм, лег на пол и попросил епископа предать свое тело погребению.