Spartak Varna

1918: Byłgarski Sokoł Warna (bułg. Български сокол (Варна))

1924: Szipczenski Sokoł Warna (bułg. Шипченски сокол (Варна)) – po fuzji z Szipka (Warna)

1945: Spartak Warna (bułg. Спартак (Варна)) – po fuzji z Lewski Warna i Radecki Warna

Klub piłkarski Byłgarski Sokoł został założony 28 sierpnia 1918 roku. W 1924 drużyna połączyła się z Szipka (Warna) i przyjęła nazwę Szipczenski Sokoł. W 1945 roku do klubu dołączył Lewski Warna i Radecki Warna, po czym nazwa klubu została zmieniona na Spartak, którą nosi do dziś.

Pierwszym piłkarzem Spartaka, który wystąpił w reprezentacji Bułgarii był Michaił Tunczew. Zadebiutował w niej w 1924 roku. Klub jako Sokoł zdobył jedyne w historii klubu mistrzostwo kraju oraz dwukrotnie zajmował drugie miejsce w ekstraklasie. Klub ponownie dobrą passę przeżywał w drugiej połowie lat 50. i na początku 60. – w sezonie 1954–1955 był trzeci w rozgrywkach ligowych, cztery lata później królem strzelców został zawodnik Spartaka Georgi Arnaudow. Zamknięciem udanej dekady było dotarcie do finału Pucharu Armii Sowieckiej w 1961 roku. Wynik ten zawodnicy warneńskiego zespołu powtórzyli tylko raz, w 1983 roku.

W latach 90. Spartak osiągał lokaty w środkowej części tabeli lub bronił się przed spadkiem. W sezonie 1994-1995 po raz drugi piłkarzowi tego klubu przypadła nagroda dla najskuteczniejszego zawodnika ligi, tym razem był nim Iwo Georgijew, który później znalazł się w kadrze reprezentacji na Euro 1996.

W rozgrywkach 2004-2005 zespół pożegnał się z ekstraklasą, ale wrócił do niej już po roku. W sezonie 2006-2007 wystartował jako beniaminek ligi.

Trenerem drużyny od marca do kwietnia 2007 roku był Nedełczo Matuszew. Zastąpił na tym stanowisku pracującego od stycznia 2003 roku Mirosława Mironowa, byłego selekcjonera juniorskiej reprezentacji Bułgarii. Następcą Matuszewa jest dawny piłkarz Lewskiego Sofia Georgi "Gesza" Iwanow.