Η Παλλεσβιακή Ένωση Θεσσαλονίκης είναι από τους παλαιότερους Συλλόγους στην Θεσσαλονίκη με έτος ίδρυσης το 1924 από τους πρώτους Μυτιληνιούς που εγκαταστάθηκαν στην πόλη. Ο μοναδικός Σύλλογος Μυτιληνιών στην Βόρεια Ελλάδα, εν αντιθέση με περίπου 46 που απαριθμούν στην Αθήνα. Σκοπός του Συλλόγου η διάδοση κα διάσωση της Λεσβιακής κληρονομιάς, ήθη, έθιμα, τραγούδια, χοροί.
Με την χορευτική ομάδα της συμμετέχει ενεργά στα δρώμενα της πόλης. Κάθε χρόνο συμμετέχει σε παρελάσεις και εκδηλώσεις με σκοπό την παρουσία και προβολή του νησιού καθώς και τα έθιμα και ήθη. Πρόεδρος είναι ο δικηγόρος κύριος Παναγιώτης Κουτλής και χοροδιδάσκαλος ο κύριος Μιχάλης Κρητικός.