Mombasa est une ville portuaire commerciale de 400 000 habitants et un centre touristique moderne. Les quartiers miséreux s'étendent de plus en plus en bordure de la ville. La construction du village d'enfants SOS de Mombasa a été achevée en 1979 et les premiers enfants ont emménagé la même année avec leurs mères.
Le village d'enfants SOS de Mombasa est situé sur la rive nord de la baie de Mombasa, à 500 m de la côte. Il se compose de 12 maisons familiales, de la maison du directeur, des appartements du personnel, d'une maison 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) et d'un bâtiment administratif et de services. Chaque maison familiale possède son petit jardin, où l'on cultive les fruits et les légumes, et grâce à l'élevage de chèvres, de vaches et d'oies, une grande partie des besoins du village est couverte. 120 enfants habitent actuellement dans le village d'enfants SOS Mombasa.
Le jardin d'enfants SOS annexe a ouvert ses portes en 1979 et comprend quatre salles de classes, un terrain de jeux et plusieurs salles supplémentaires. Il est fréquenté actuellement par 100 enfants venant à la fois du village d'enfants SOS et des environs.
Un foyer de jeunes SOS pour les enfants quittant le village d'enfants SOS a ouvert ses portes en 1995. Il est situé dans la ville de Maweni, à quatre kilomètres du village d'enfants SOS. Cinq autres foyers de jeunes SOS ont ouvert leurs portes. Les enfants quittent le village d'enfants SOS pour le foyer de jeunes SOS quand ils ont 15 ans. La supervision par un seul éducateur leur permet de prendre de plus en plus de responsabilités. Les mères SOS, les directeurs de village et les psychologues préparent les jeunes pendant quatre ans à acquérir leur indépendance, cette période peut être prolongée en cas de formation prolongée ou de recherche d'emploi.
Depuis son ouverture en 2001, l'école primaire SOS Hermann Gmeiner est devenue une infrastructure scolaire indispensable. Elle est actuellement fréquentée par 480 enfants venant à la fois du village d'enfants SOS et des environs. Elle comprend 16 classes, une bibliothèque, une salle polyvalente et une unité administrative.