Ο επικείμενος αντίπαλος των «ερυθρολεύκων» για τα προκριματικά του Europa Cup έχει ιδρυθεί ως σύλλογος τρία χρονιά νωρίτερα από τους Πειραιώτες (το 1922 με τον Ολυμπιακό το 1925).
Αρχικά, ονομαζόταν Καβάγια, ενώ στη πρώτη κατηγορία αγωνίστηκε το 1933, όταν και άλλαξε την ονομασία της σε Μπέσα.
Η ευρωπαϊκή ιστορία είναι από μικρή έως… ανύπαρκτη, με την παρθενική της συμμετοχή στα κύπελλα Ευρώπης για γίνεται τη σεζόν 1972-73 κόντρα στη Φρέμαντ Άματζερ.
Το γήπεδο της, το Σταντιούμι Μπέσα, έχει χωρητικότητα 12 χιλιάδων θέσεων.