L'auberge (275 lits) a été construite par les architectes Chaix et Morel (Zénith de Paris, rénovation du Petit Palais), avec un hôtel et un restaurant, sur les bases de l'entrepôt des anciens Magasins généraux détruit par un incendie en 1990. La conception des volumes attribués à la partie auberge, ainsi que leur dessin et la maîtrise d'œuvre pour cette partie ont été faits par l'agence Holmes Design.

"Silhouette" symétrique au bâtiment du quai opposé, enveloppée d'une résine métallique pour "recréer d'une manière poétique" l'image de l'entrepôt disparu, selon l'architecte Philippe Chaix, le nouveau bâtiment est traversé d'un grand jardin intérieur.

Cette auberge de jeunesse "belle, écologique, sympa", la huitième de la capitale, est aussi "un lieu de mélange, avec beaucoup d'espaces communs aux usagers de l'auberge et aux habitants du quartier" (bar-restaurant, cybercafé, salle de spectacles), a souligné M. Delanoë. "Une auberge plus grande encore est prévue dans le XVIIIe arrondissement" en 2009, a-t-il ajouté. Le maire de Paris, réélu en mars, s'est félicité de la mutation de ce quartier populaire du Bassin de la Villette, encore "abandonné il y a dix ans, méprisé" et frappé par le trafic de drogue, et qui présente désormais "des cinémas, des terrasses, de la beauté, de la vie".