Teodosio nació en un pueblo de Capadocia llamado Mogarisos de padres piadosos, donde su madre se hizo monje en su vejez y su hijo Teodosio se convirtió en su padre.

Lo conocemos como Baniyasi. Se decía que era de Palestina, de las Diez Ciudades, y se decía que era de las Diez Ciudades de Isafari, que es un distrito

Al-Qudsi martirizó a Mefilo y sus once compañeros en Cesarea Palestina durante la época del emperador romano Maximino Dea dentro de un año.

Su nombre en las antiguas sinagogas sirias (siglo XIII d.C.) es Paisios, en las sinagogas bizantinas se le llama Panesios, y entre los siríacos y coptos se le llama “Bsheih”, “Bishoy” o “Bishai”.