Teodozy Cenobiarcha, czczony zarówno przez Kościół prawosławny, jak i rzymskokatolicki, założył ten klasztor w roku 476. Położony jest on na terytorium Palestyńskim zaledwie kilka kilometrów od Betlejem. Zgodnie z tradycją jest to miejsce, w którym Trzej Królowie schronili się pierwszej nocy po złożeniu hołdu nowonarodzonemu Jezusowi.
Klasztor Świętego Teodozego był wielokrotnie niszczony i odbudowywany. Stojący dziś obiekt ukończony został w 1952 roku. Na dziedzińcu klasztoru znajduje się wejście do małej jaskini, która służyła Teodozemu za schronienie. Jest to również miejsce, w którym pochowane są jego szczątki. Ma to być podobno ta sama grota, w której Trzej Królowie zatrzymali się na noc.
Niedaleko tego klasztoru znajduje się Mar Saba, klasztor greko-prawosławny, który ma ponad 1500 lat.