Como consecuencia de la ola migratoria hacia la capital a finales de los años 80, se formaron grandes aglomeraciones alrededor de Praia cuyos habitantes sufrían de hacinamiento y de pésimas condiciones sociales, además había un gran número de niños sin acceso a educación escolar. Debido al alto crecimiento demográfico, al desempleo y a la escasez, las condiciones de vida empeoraron cada vez más. Asociada a esta situación, se observó un incremento del número de niños huérfanos o abandonados, especialmente en Praia. Gracias a la excelente colaboración entre el gobierno de Cabo Verde y SOS Kinderdorf International, en el año 2000 se llevó a cabo la construcción de la planeada Aldea Infantil SOS Praia. Las obras de construcción se iniciaron en 2001 en un terreno donado por las autoridades caboverdianas en la localidad de São Domingos, y finalizaron tres años después. En marzo del mismo, los primeros niños, madres SOS y el director se instalaron en sus nuevos hogares.
La Aldea Infantil SOS São Domingos está a unos pocos kilómetros de São Domingos, en una colina bastante empinada y reforestada. El 5 de octubre de 2004 tuvo lugar la inauguración oficial, a la que asistieron personalidades como el Primer Ministro de Cabo Verde, Sr. José Maria Neves, el Ministro de la Cooperación luxemburgués, Sr. Jean-Louis Schiltz y Sra. Barbara François, la Vicepresidenta de SOS Kinderdorf International. La Aldea Infantil SOS consta de 8 casas familiares, donde en la actualidad viven unos 80 niños, una casa del director, una casa para las tías SOS (ayudantes de las madres SOS en su trabajo diario o futuras madres SOS en formación, y que las reemplazan si están enfermas o tienen que salir), un área de administración y de servicios, así como un campo deportivo.
En el mismo año que la Aldea Infantil SOS también abrió sus puertas un Jardín Infantil SOS, que consta de dos aulas donde se atiende a unos 50 niños de la Aldea Infantil SOS y del vecindario.