Stiftelsen Østerbo videregående skole er en del av Evangeliesenteret sitt arbeid der omsorg, rehabilitering og skole er viktige bærebjelker. Skolen ble opprettet i 1988 i Eikefjord i Sogn og Fjordane etter initiativ fra Ella og Asbjørn Ystebø. De ønsket å gi et tilbud til mennesker som trengte en ny sjanse i livet. I 2008 ble skolevirksomheten flyttet til Østerbo evangeliesenter utenfor Halden. Der tilbys nå programfagene bygg- og anleggsteknikk og byggteknikk; helse- og oppvekstfag og helsearbeiderfag​; restaurant- og matfag og kokk- og servitørfag samt påbygging til generell studiekompetanse.