SOS Children's Village Khartoum was officially inaugurated on 26 May 1978 by Mr Numeri, President of Sudan. It consists of 15 family houses for up to 140 children, the village director's house, co-worker accommodation, and an administration and service area with two rooms for tutoring lessons. There is also an SOS Youth Facility for girls, which consists of three bedrooms, a dining and a living room, a kitchen and a bathroom.

SOS Children's Village Khartoum has included an SOS Kindergarten from the very beginning. This kindergarten consists of four classrooms and additional rooms for up to 60 children. In 1984, an SOS Youth Facility for boys was set up at Arkaweet near SOS Children's Village Khartoum. In three SOS Youth Houses (each consisting of three bedrooms, a dining and living room, a kitchen and a bathroom), up to 20 boys from the SOS Children's Village can be accommodated. With only one educator to take care of them, the youngsters are quite independent and have to start taking responsibility for their lives.

In 1981, construction of an SOS Hermann Gmeiner School started at Suba. The school was opened in 1982. In 1995, eight classrooms were added. The school provides primary and secondary education. Although it has been designed for 500 pupils, the school is attended by up to 900 children. It is not a co-educational school: there are separate classrooms (12 each) and one playground each for girls and boys.