Klubas įkurtas iš kelių anksčiau egzistavusių klubų - 1944 m. susijungusių FK Rakovski (įkurtas 1910 m.) ir FK-13 Sofija (įkurtas 1910 m.) bei 1947 m. prie šio bendro klubo prijungtų FK Junak ir VRM futbolo klubo. 1968 m. klubas iškovojo teisę žaisti UEFA taurių taurėje, tačiau dėl politinių priežasčių ja nepasinaudojo. 1969 m. šalies valdžios iniciatyva prijungtas prie Levski Sofija klubo, 1990 m. vėl atkurtas. 2005 m. motininiu klubu tapo „Levski“ ir klubas pervadintas Sofijos „Levski-Spartak“. 2007 m. susijungė su Sofijos „Lokomotiv-101“ klubu.