La asociación nacional de Aldeas Infantiles SOS en Colombia se fundó en el año 1968 gracias a la iniciativa de Helmut von Loebell, un empresario de origen alemán. En 1971 se trasladaron las primeras familias a la Aldea Infantil SOS de Bogotá, la capital del país.

La tercera Aldea Infantil SOS colombiana se construyó en 1996 al noroeste del país, cerca de la ciudad de Rionegro, en la provincia de Antioquia. Rionegro se ubica a 2.000 metros sobre el nivel del mar, en una región que en los últimos años ha ganado importancia económica. Empresas de la industria papelera, alimenticia y química han trasladado sus sedes de Medellín -la capital de la provincia-a Rionegro.

La construcción de un aeropuerto internacional también contribuyó con la ampliación de la infraestructura de la región. Muchas personas se trasladan de Medellín a Rionegro, situadas a 40 km de distancia, ya que la calidad de vida en esta última es mucho mejor: hay menos violencia y el desempleo es menor.

La Aldea Infantil SOS Rionegro se construyó en un terreno de 27.000 m² y se compone de 12 casas familiares, donde unos 120 niños pueden encontrar un nuevo hogar. También forman parte del terreno, la casa director de la aldea, otra para las llamadas 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 edificio administrativo y una casa comunitaria para diversas actividades y celebraciones. En marzo de 1999 se abrió un Centro de Formación Profesional SOS para preparación y formación continua de las madres SOS y otros empleados de la organización, que se compone de cuatro aulas, así como las salas anexas necesarias. Para los jóvenes de la Aldea Infantil SOS se ha construido un Hogar Juvenil SOS en la ciudad. En él jóvenes de la aldea viven en pisos compartidos durante su educación secundaria o formación profesional, para, poco a poco, prepararse para llevar una vida independiente.