Pour l'accomplissement de ses missions, le service territorial éducatif de milieu ouvert de Marseille-Est est composé de deux unités éducatives se répartissant comme suit :
- une unité éducative de milieu ouvert dénommée UEMO Marseille-Centre, sise 28, rue Nationale, 13001 Marseille ;
- une unité éducative de milieu ouvert dénommée UEMO Marseille-Romain Rolland, sise 343, boulevard Romain-Rolland, bâtiment A, 13009 Marseille.