CSKA Sofia został założony w 1948 roku jako Septemwri pri CDW Sofia. Pod obecną nazwą klub funkcjonuje od 1989 roku.

CSKA Sofia to rekordzista pod względem ilości zdobytych tytułów mistrza Bułgarii. Od 1948 roku klub aż 31 razy wywalczył krajowy prymat. Seryjnie zdobywane tytuły mistrzowskie to przede wszystkim efekt poparcia i sympatii jaką darzyły CSKA (w przeciwieństwie do Lewskiego) komunistyczne władze. Ostatni tytuł mistrza Bułgarii CSKA zdobył w 2008 roku. W kolejnych latach klub zajmował miejsca na ligowym podium. W poprzednim sezonie CSKA zajął trzecie miejsce w lidze.

W bogatym dorobku CSKA znajdują się również liczne sukcesy międzynarodowe. W 1967 i 1982 roku klub dotarł aż do półfinału Pucharu Europejskich Mistrzów Krajowych, a w 1989 roku do półfinału Pucharu UEFA. W poprzednim sezonie CSKA występował w fazie grupowej Ligi Europejskiej gdzie w grupie z FC Porto, Besiktasem i Rapidem Wiedeń zdobył punkty tylko w jednym meczu (wyjazdowy mecz z Rapidem) i zajął ostatnie miejsce w grupie.

Od 1967 roku CSKA Sofia rozgrywa mecze na Stadionie Armii Bułgarskiej, który może pomieścić 22 tysiące widzów.

TP!