En 1994, la DDASS confiait à l'association La Pose une mission de coordination téléphonique du dispositif de l'urgence sociale pendant la période hivernale, répondant aux demandes d' hébergement formulées par les personnes en rupture d'hébergement. Cette mise en place a rapidement démontré qu'un tel dispositif devait être étendu à toute l'année, en effet les besoins liés aux populations en errance existent toute l'année et ont un caractère permanent.

Le 115, numéro gratuit pour les personnes sans abri, a été créé dans le but de répondre à toutes les demandes d'hébergement, ce service alors centralisé sur Lille (1 seul service pour l'ensemble du département) s'est vite trouvé saturé par l'afflux des demandes, et trop éloigné de l'arrondissement pour répondre à ses besoins.

En 1997, les partenaires des structures d'accueil de jour et d'hébergement élaborent un projet de coordination locale. Ce projet est renforcé par l'adoption en juillet 1998 de la loi de lutte contre l'exclusion, ce qui permet l'embauche d'un travailleur social en 1998, et la création d'un mi-temps supplémentaire en 1999. Le service est alors porté par l'association la Pose.

En novembre 2001 est créée la Coordination d'Accueil et d'orientation du Hainaut, fruit d'une volonté d'autonomisation du service, et d'indépendance. Le conseil d'administration de cette nouvelle association est constitué de représentants des structures et associations partenaires.

Le 1er Juillet 2002, l'association devient autonome financièrement. L'équipe est alors constituée du responsable, et d'une emploi-jeune. La charge de travail grandissante, deux nouveaux salariés arrivent en septembre 2002.

Une nouvelle association est née: la CAOH
Pour la CAOH, nouvelle association, l'enjeu était donc de taille: assurer la continuité du service de coordination de l'hebergement d'urgence après huit années de gouvernance par l'association La Pose et marquer l'identité de fonctionnement de l'association auprès des différents partenaires et acteurs de l'urgence sociale sur le territoire.

La composition du conseil d'administration de la CAOH représenté par un membre des onze associations partenaires dans l'accueil et l'hébergement d'urgence dans l'arrondissement de Valenciennes (Alter-égaux, la Croix-rouge, Midi-Partage, Temps de Vie, l'Ajar, Le Pact du Hainaut, La Pose, Prim'toit, Entraide et Amitié, la Fondation Abbé Pierre, Entraide Denaisienne) a facilité la réalisation de ces objectifs précités, tout en apportant son soutien pédagogique et logistique nés d'une grande expérience du traitement des situations de l'urgence sociale.