L’association A.A.H.J a été créée le 18 octobre 1988. L'Association d’Accueil et d’Hébergement des Jeunes avait comme premier objectif d'accompagner les très nombreux jeunes majeurs qui se réfugiaient dans les wagons de la gare de Strasbourg (150 à 200 jeunes chaque nuit).
Elle est née de l’initiative de onze associations qui ont souhaité développer une réponse adaptée à la prise en charge des jeunes et adultes en errance dans la rue, sur Strasbourg et ses environs. Son but était de favoriser l’insertion sociale des jeunes rencontrant des difficultés, notamment dans le domaine du logement.
Son activité s’est progressivement diversifiée, en application des différents plans d’hébergement et de prise en charge des personnes sans abri - nationaux et territoriaux.
Partenaire de la Fondation de la maison du Diaconat de Mulhouse depuis le mois de juin 2021, l'AAHJ a été complètement intégrée à la Fondation au 1er janvier 2023. Ses établissements constituent désormais le secteur Solidarités Adultes et Familles du pôle social du Diaconat.