Na međunarodnoj sceni klub uživa veliki ugled kao jedini bugarski tim koji je dva puta igrao polufinale Kupa evropskih šampiona (današnja Liga šampiona) i jednom polufinale Kupa pobednika kupova. Poznati su po pobedama nad velikanima kao što su Ajax, Nottingham Forest i Liverpool dok su ovi bili aktuelni prvaci Evrope.

Klub je poznat po svojoj akademiji koja je svetu podarila legende poput Hrista Stoičkova i Dimitra Berbatova. Domaće utakmice igraju u crveno-belim dresovima na stadionu „Bugarska armija“, a njihovo rivalstvo sa Levskim iz Sofije poznato je kao „Večiti derbi Bugarske“.