Begin 2003 werd de toenmalige burgemeester van Heerlen, drs. Sakkers, door Libanonveteranen benaderd met het verzoek om hen een 'tehuis' ter beschikking te stellen. Na uitvoerige informatie van andere veteranen en na contact met het landelijke Veteraneninstituut te Doorn en de Bond van Nederlandse Militaire Oorlogs- en Dienstslachtoffers (BNMO), werd in juni 2003 door de burgemeester besloten:
Op 22 september 2003 werd de Stichting een feit en bij de KvK ingeschreven onder nr. 14078303.
Op 17 januari 2004 werd onder overweldigende belangstelling van de nationale media 't Eldershoes' geopend door Baron van Voorst tot Voorst, de toenmalige gouverneur van Limburg.