Den Blå Oase blev til i et samarbejde mellem Blå Kors Danmark og Missionsforbundet. Værestedet åbnede i august 1995.
Lokale ildsjæle arbejdede i to år for at få åbnet et værested i Aabenraa, før Den Blå Oase blev en realitet i 1995. Blå Kors Danmark og Missionsforbundet ønskede begge at etablere et sted for udsatte mennesker i Aabenraa. De to foreninger fandt sammen og nedsatte en arbejdsgruppe.
For at skaffe penge til værestedet åbnede Blå Kors og de frivillige først en genbrugsbutik. Den fik sin første bestyrelse i 1994 med Tove Søe som formand. I april 1995 slog Blå Kors Genbrug i Aabenraa dørene op til butikken, som var indrettet i en nedlagt købmandsforretning. Fra begyndelsen af gik forretningen rimeligt godt, og i august 1995 fik Aabenraa sit værested.
Siden 1995 har værestedet og genbrugsbutikken været naboer i Møllegade, Aabenraa. 12. oktober 2006 åbnede Blå Kors Genbrug desuden en stor forretning på Tøndervej.
Christian Schmidt, august 1995 til marts 1997
Henry Hansen, april 1997 til april 1999
Hanne Reuss Kristesen, konstitueret fra november 1998, leder fra 1. maj 1999.