El PFC CSKA Sofia es el club más laureado de la historia del fútbol búlgaro, con un récord de 31 campeonatos nacionales y 22 Copas de Bulgaria. Fundado oficialmente el 5 de mayo de 1948 como institución deportiva del ejército búlgaro, sus raíces se remontan a un club deportivo de oficiales creado en 1923. Bajo una sucesión de nombres vinculados al ejército, entre ellos CDNA y CSKA Cherveno Zname, el club dominó el fútbol búlgaro durante la segunda mitad del siglo XX, ganando nueve campeonatos consecutivos solo entre 1954 y 1962.
En el plano europeo, el CSKA alcanzó las semifinales de la Copa de Europa en dos ocasiones, en 1966/67 frente al Inter de Milán y en 1981/82 frente al Bayern de Múnich, además de las semifinales de la Recopa en 1988/89, donde fue eliminado por el Barcelona. En el camino, el CSKA firmó algunos de los resultados europeos más celebrados del fútbol búlgaro, con victorias sobre la Juventus en 1960/61, el Ajax en 1973/74, el Nottingham Forest en 1980/81 y el Liverpool en 1981/82.
El destino del club cambió drásticamente en la década de 2010. Las deudas crecientes provocaron el descenso a la tercera división en 2015, y aunque el CSKA ganó la Copa de Bulgaria esa misma temporada como equipo de tercera división, la entidad jurídica original fue declarada en quiebra en septiembre de 2016. Tras ello, el empresario Grisha Ganchev, que se había hecho con el control del club un año antes, reestructuró sus operaciones en torno al PFC Litex Lovech, un club que llevaba tiempo siendo de su propiedad en la localidad de Lovech. La sociedad del Litex pasó a llamarse PFC CSKA-Sofia y utilizó su licencia de primera división ya existente para entrar directamente en la Primera Liga, mientras que la marca histórica y el palmarés del CSKA quedaron formalmente vinculados a la nueva entidad.
La reorganización dividió a la afición del club. Un grupo de aficionados rechazó el proceso y, en julio de 2016, fundó un club independiente, el FC CSKA 1948, que comenzó su andadura en las categorías más bajas del fútbol búlgaro antes de abrirse camino de vuelta hasta la Primera Liga. La disputa sobre qué club representa el verdadero legado del CSKA sigue siendo hoy un tema sensible en el fútbol búlgaro, aunque la UEFA y la Federación Búlgara de Fútbol reconocen al PFC CSKA Sofia reorganizado como la continuación del club histórico.
Conocido por su afición como Armeytsite ("Los del Ejército"), el CSKA juega de rojo y blanco y sigue siendo uno de los clubes con mayor apoyo popular del país. Su estadio tradicional, el Estadio del Ejército Búlgaro, construido en 1967, está estrechamente ligado a la identidad del club, aunque en ciertos periodos el CSKA ha tenido que jugar en otros recintos mientras se reconstruía el suyo.