El club fou fundat el 10 d'abril de 1913 per un grup de joves de les entitats Botev i Razvitie de la capital de Bulgària. Fou el primer club esportiu organitzat del país. El seu primer president fou Dimítar Blagòev – Palio, un estudiant de 21 anys. Els primers uniformes foren samarreta blanca i pantaló negre. Des de 1924 juga completament blanc.
El seu primer títol de lliga arribà el 1928. Altres èxits del club són una semifinal de la Recopa d'Europa el 1967 i dues Copes dels Balcans els anys 1986 i 1988.