Nascido em uma família piedosa, ele começou seus estudos em uma idade precoce, e tornou-se um lector enquanto ainda um jovem. O exemplo de Abraão levou-o a sair de casa para seguir corretamente a Deus. Ele conheceu São Simeão estilítes em Antioquia; Simeão o reconheceu como um homem santo e líder, e convidou Teodósio para sua coluna para oração, bênção e conselho. Viajou para Jerusalém onde a lenda diz que trabalhou com São Longino, o Centuriano, que teria quase 500 anos de idade na época. Chefe de uma igreja perto de Belém. Eremita no deserto de Judá, vivendo numa caverna. A palavra da sua santidade começou a atrair discípulos, e Teodósio construiu um mosteiro em Cathismus para os abrigar. Havia tantos que tinham que haver uma seção para os gregos, para os armênios, para as Persões, etc., mas todos eles trabalharam e oraram juntos. Ao lado do mosteiro construiu um hospital para os doentes, um hospício para os idosos e um hospital mental. Amigo e colega de trabalho com São Sabbas. Visitante designado a todas as comunidades cenobiéticas da Palestina o patriarca de Jerusalém. Heresias opostas, incluindo Eutilianismo e Monofisítemo. O imperador Anastácio, um partidário do Eutíquio, enviou Teodósio um grande suborno, esperando para desviar o influente monge para seu pensamento; Teodósio distribuiu o dinheiro para os pobres, e continuou a pregar contra heresia. Por causa de suas visões ortodoxas, Anastácio o removeu de sua posição em 513, mas logo retomou seus deveres sob o imperador Justiniano. Em saúde pobre em sua velhice, ele foi cortado com uma condição que fez a pele seca como pedra. Ele continuou a trabalhar até que sua saúde desistisse, e depois passou seu tempo orando por sua comunidade. Morreu aos 105 anos.