Από τις αρχές της δεκαετίας του ’80, υπήρχε η ανάγκη για έναν χώρο που να αντικατοπτρίζει την πνευματική και πολιτιστική ατμόσφαιρα της εποχής. Το όραμα του Δεσμού έγινε πραγματικότητα τον Ιούνιο του 1983, και συνεχίζει να αποτελεί πηγή υπερηφάνειας για τον ελληνισμό στη Γαλλία. Ο Γιάννης Μαυροειδάκος δεν δημιούργησε απλώς ένα βιβλιοπωλείο, αλλά έναν χώρο με ταυτότητα και επιρροή. Στήριξη προσέφεραν πολλοί Έλληνες συγγραφείς και καλλιτέχνες της εποχής, όπως οι Βασίλης Αλεξάκης, Άρης Φακίνος, Αλέκος Φασιανός, Κλεμάν Λεπίδης, Κώστας Αξελός, Ανδρέας Κέδρος, Κώστας Γαβράς, Άδωνις Κύρου, μεταξύ άλλων.
Ο Δεσμός συνεχίζει να λειτουργεί ως βιβλιοπωλείο, εκδοτικός οίκος και σημείο συνάντησης του ελληνισμού στη Γαλλία. Μέσα από τις εκδόσεις του έχουν μεταφραστεί έργα περίπου 30 νεοελλήνων ποιητών, ενώ μεγάλο μέρος των 200 Ελλήνων συγγραφέων που κάθε χρόνο μεταφράζονται στη Γαλλία αποτελεί έργο του Δεσμού, σύμφωνα με το αφιέρωμα της Le Monde.
Το βιβλιοπωλείο βρίσκεται στο νούμερο 14 της Οδού Βαντάμ (Vandamme), στην περιοχή Μονπαρνάς (Montparnasse), και κατά τη διάρκεια πολιτιστικών εκδηλώσεων η περιοχή κλείνει από το πλήθος που συρρέει για να τιμήσει το έργο του Δεσμού και την ελληνική κουλτούρα.