Theodosius, Kapadokya'nın Mogarisos adlı bir köyünde dindar bir ailenin çocuğu olarak dünyaya geldi; burada annesi yaşlılığında keşiş oldu ve oğlu Theodosius onun babası oldu.

Bizce Baniyasi olarak tanınır. Onun Filistin'den, On Şehirden olduğu söylendi ve bir ilçe olan İsafari'nin On Şehrinden olduğu söylendi.

El-Kudsi, aynı yıl içerisinde Roma İmparatoru Maximinus Dea zamanında Mephilus ve on bir arkadaşını Filistin'in Kayseryası'nda şehit etmiştir.

Antik Suriye sinagoglarında (MS 13. yüzyıl) adı Paisios, Bizans sinagoglarında Panesios, Süryaniler ve Kıptiler arasında ise “Bsheih”, “Bishoy” veya “Bishhai” olarak anılır.