PFC CSKA Sofia to najbardziej utytułowany klub w historii bułgarskiej piłki nożnej, z rekordowymi 31 mistrzostwami kraju i 22 Pucharami Bułgarii na koncie. Oficjalnie założony 5 maja 1948 roku jako instytucja sportowa bułgarskiej armii, klub swoje korzenie wywodzi z oficerskiego klubu sportowego powstałego w 1923 roku. Występując pod kolejnymi, związanymi z wojskiem nazwami – między innymi CDNA i CSKA Cherveno Zname – klub dominował w bułgarskiej piłce przez drugą połowę XX wieku, zdobywając samodzielnie dziewięć mistrzostw kraju z rzędu w latach 1954–1962.
Na arenie europejskiej CSKA dwukrotnie dotarło do półfinału Pucharu Europy – w sezonie 1966/67 z Interem Mediolan oraz w 1981/82 z Bayernem Monachium – a także do półfinału Pucharu Zdobywców Pucharów w 1988/89, gdzie odpadło z FC Barceloną. Po drodze klub zapisał w swojej historii jedne z najgłośniejszych europejskich wyników bułgarskiej piłki, pokonując między innymi Juventus (1960/61), Ajax (1973/74), Nottingham Forest (1980/81) oraz Liverpool (1981/82).
Losy klubu diametralnie zmieniły się w drugiej dekadzie XXI wieku. Rosnące zadłużenie doprowadziło do spadku do trzeciej ligi w 2015 roku, a mimo że CSKA zdobyło w tym samym sezonie Puchar Bułgarii jako drużyna trzecioligowa, pierwotny podmiot prawny klubu ogłosił upadłość we wrześniu 2016 roku. W efekcie biznesmen Grisza Ganczew, który przejął klub rok wcześniej, przeprowadził restrukturyzację opartą na PFC Litex Łoweczu, klubie, który od dawna należał do niego w mieście Łowecz. Spółka Litexu została przemianowana na PFC CSKA-Sofia i wykorzystała posiadaną licencję na grę w najwyższej lidze, aby bezpośrednio wejść do Pierwszej Ligi, natomiast historyczna marka i osiągnięcia CSKA zostały formalnie przypisane nowemu podmiotowi.
Reorganizacja podzieliła kibiców klubu. Część fanów odrzuciła ten proces i w lipcu 2016 roku założyła odrębny klub, FC CSKA 1948, który rozpoczynał działalność od najniższych klas bułgarskiej piłki, by stopniowo przebić się z powrotem do Pierwszej Ligi. Spór o to, który klub reprezentuje prawdziwe dziedzictwo CSKA, pozostaje do dziś delikatnym tematem w bułgarskiej piłce, choć UEFA i Bułgarski Związek Piłki Nożnej uznają zreorganizowany PFC CSKA Sofia za kontynuatora historycznego klubu.
Znany kibicom jako Armejcy („Wojskowi”), CSKA gra w barwach czerwono-białych i pozostaje jednym z najliczniej wspieranych klubów w kraju. Tradycyjna siedziba klubu, Stadion Bułgarskiej Armii, wybudowany w 1967 roku, jest ściśle związana z tożsamością CSKA, mimo że w niektórych okresach zespół musiał rozgrywać mecze gdzie indziej z powodu przebudowy obiektu.