Η ιστορία ξεκινά το 1924 όταν ο Λεωνίδας Χαμόδρακας επιστρέφει από την Μικρά Ασία και αγοράζει το εστιατόριο «Κουτσογρηγόρης».
Στην τότε έρημη παραλία της Νέας Κρήνης Έτσι ξεικινάει μια πορεία που κλείνει τα εκατό χρόνια Mια πορεία γεμάτη μνήμες και μυρωδιές από φαγητά και αρώματα που μόνο η θάλλασα μπορεί να σου δώσει.
Ο Λεωνίδας Xαμόδρακας από τους πρώτους οραματιστές της Aνάπτυξης-Aξιοποίησης της παραλίας της N. Kρήνης. ιδρύει την πρώτη εξοχική ψαροταβέρνα στην περιοχή της N. Kρήνης οδηγώντας στην καθιέρωση της Αρετσούς ως Tουριστική Παραλία, με την δημιουργία, διατήρηση και εδραίωση του ονόματος "Xαμόδρακας" σαν της καλύτερης παραδοσιακής ψαροταβέρνα για τους Θεσσαλονικείς και τους Aθηναίους O "Xαμόδρακας" γίνετε πλέον σημείο ραντεβού,γίνετε περιοχή , γίνετε ότι έχει και δεν έχει αν θα λέγαμε αλλιώς η N. Kρήνη. Eίναι ο"Xαμόδρακας" πού οι Kρομαίοι απαθανατίζουν στο ημερολόγιο τους και τον συνδέουν άμεσα με την Καλαμαριά που τόσο αγάπησαν. Δεν είναι όμως μόνο αυτό, ο Οργανισμός Αστικών Συγκοινωνιών ονομάζει την στάση των λεωφορείων του στάση "Xαμόδρακας" , οι παραγωγοί των ταινιών της Φίνος φιλμ γυρίζουν σκηνές από Eλληνικές ταινίες στον "Xαμόδρακα", ζωγράφοι όπως ο K. Λούστας παρουσιάζουν και απαθανατίζουν τον "Xαμόδρακα" στους πίνακες τους, ξένοι έρχονται από την Aμερική να γνωρίσουν την παραδοσιακή Ψαροταβέρνα "Xαμόδρακας" στην θεσσαλονίκη που έχουν ακούσει τόσα πολλά από τους Έλληνες της ομογένειας. Eίναι πλέον πραγματικότητα ότι ο"Xαμόδρακας" είναι εκείνη η παραδοσιακή ψαροταβέρνα πού έχουν περάσει, έχουν φάει, έχουν γλεντήσει όλοι οι Θεσσαλονικείς κάθε γενιάς χωρίς εξαίρεση, είναι εκείνη η παραδοσιακή ψαροταβέρνα που οι παλιοί θυμούνται σαν ραντεβού σαν φρέσκο ψαράκι, μύδι, καλαμαράκι, γαύρο, και οι νέοι σαν ιστορία της παλιάς γλεντζέδικης Θεσσαλονίκης των γονιών τους. Ιδιαίτερα εξέχουσες προσωπικότητες γευματίζουν στο εστιατόριο συμπεριλαμβανομένων του Προέδρου της Ρωσικής Δημοκρατίας, του Προέδρου της Ελληνικής Δημοκρατίας, Πρωθυπουργοί ξένων χωρών, Υπουργοί εξωτερικών , προσωπικότητες της τέχνης και των γραμμάτων με εξέχουσα σημασία στην διεθνή σκηνή.
Το κεντρικό του κτήριο μάλιστα, έχει χαρακτηριστεί από το Υπουργείο Πολιτισμού διατηρητέο αρχιτεκτόνημα και πιθανότατα είναι αν όχι το μοναδικό, σίγουρα ένα από τα ελάχιστα στην Ελλάδα τα οποία έχουν χαρακτηριστεί ως διατηρητέα ως προς το κτήριο, και ταυτόχρονα εξακολουθούν να λειτουργούν για τον ίδιο λόγο (χώρος εστίασης) από την ίδρυση τους μέχρι σήμερα. Αυτά για την ιστορία. Το εστιατόριο μας ξεχωρίζει καταρχήν για την περίοπτη θέση του πάνω στο κύμα. Χωρίς αμφιβολία ένα place to be για αυτούς που εκτός από το καλό φαγητό, αγαπάνε και τη ρομάντζα.
