Le village d'enfants SOS de Byumba est situé au nord du Rwanda, à environ 7 km de la ville du même nom et à quelques 60 km de Kigali, la capitale du pays. Il est ouvert depuis le 4 octobre 1997 et l'inauguration officielle a eu lieu le 27 avril 1999. Il est très facile de se rendre à Byumba par la route nationale. L'aéroport le plus proche se trouve à Kigali. Le village d'enfants SOS de Byumba est situé à grande altitude et bénéficie d'un climat d'une fraîcheur agréable. Il se compose de 15 maisons familiales pour 150 enfants, de bâtiments administratifs, d'une salle communautaire, de la maison du directeur et pour les tantes SOS (des mères SOS en formation ou des assistantes familiales, qui aident les mères SOS dans les tâches quotidiennes ou les remplacent en cas de maladie ou pendant les vacances), d'ateliers ainsi que d'un terrain de volley-ball et de basket.
En l'absence d'institutions pour les enfants, et l'école du village ayant été détruite pendant la guerre, on a construit un jardin d'enfants SOS et une école primaire SOS Hermann Gmeiner qui ont ouvert leurs portes le 13 octobre 1997. Le jardin d'enfants SOS accueille 75 enfants âgés de trois à six ans et se compose de trois salles de classe, une salle polyvalente, une bibliothèque, une cuisine et un bureau pour le directeur. L'école SOS Hermann Gmeiner accueille 420 élèves dans 12 classes.
Le village d'enfants SOS est vite devenu à tout point de vue un composant incontournable de son environnement, notamment de par son centre médical SOS, ouvert en février 1999 et qui garantit une assistance médicale à la population. Chaque année, 4 500 personnes reçoivent des soins dans la petite clinique disposant aussi d'un laboratoire et d'une pharmacie. Pour pouvoir encore mieux accompagner les jeunes vers l'autonomie, un foyer de jeunes SOS a été ouvert en septembre 2001. Il consiste en deux communautés pour les garçons et une pour les filles. 42 jeunes en tout y apprennent le sens des responsabilités et sont soutenus par un éducateur. Les mères SOS, le directeur du village et des psychologues préparent les jeunes à l'admission au foyer de jeunes SOS où ils restent environ 4 ans en général, plus longtemps si ils sont encore en formation ou à la recherche d'un emploi.