Η Εύξεινος Λέσχη Βέροιας ιδρύθηκε το 1955 με σκοπό τη διατήρηση και τη διάδοση της πολιτιστικής παράδοσης του ποντιακού ελληνισμού. Το σωματείο στεγάζεται σε ένα ιδιόκτητο κτήριο στην περιοχή Πανόραμα, στο οποίο υπάρχει μία από τις πιο οργανωμένες ιματιοθήκες παραδοσιακών φορεσιών, αλλά και βιβλιοθήκη. Στο δε Πνευματικό-Εκθεσιακό Κέντρο φιλοξενούνται όλο το χρόνο εκδηλώσεις συλλόγων και φορέων της Βέροιας.
Η Εύξεινος Λέσχη από το 1989 εκδίδει την εφημερίδα Αργοναύτης, ενώ από το 1990 έχει ραδιοφωνικές εκπομπές σε τοπικούς σταθμούς.
Στα μέσα της δεκαετίας του 1980 ιδρύθηκε η πρώτη ποντιακή χορωδία στην Ελλάδα, το 1995 η σχολή ποντιακής λύρας, το 2006 το τμήμα εκμάθησης νταουλιού, και από το 2009 λειτουργεί το τμήμα παρακαθιού, στο οποίο οι συμμετέχοντες μαθαίνουν τα ποντιακά τραγούδια, αλλά συγχρόνως και τους κανόνες που διέπουν το γνήσιο ποντιακό μουχαμπέτι.
Ωστόσο το πρώτο τμήμα που ιδρύθηκε από το σωματείο ήταν το χορευτικό, το 1955. Πλέον τα συνολικά πέντε τμήματα έχουν χορευτές όλων των ηλικιών και αριθμούν περίπου 250 άτομα. Ξεχωριστό τμήμα στην Εύξεινο Λέσχη Βέροιας έχουν οι νέοι και οι γυναίκες, ενώ λειτουργεί και θεατρικό τμήμα.
