Czerno More Warna to najstarszy istniejący klub piłkarski w Bułgarii, stanowiący historyczny fundament sportowej tożsamości portowej Warny oraz całego wybrzeża Morza Czarnego. Oficjalna data założenia klubu sięga 3 marca 1913 roku, kiedy powstało stowarzyszenie Galata (przekształcone niedługo potem w Reka Tiča), chociaż tradycja zespołu wywodzi się bezpośrednio z fuzji dwóch utytułowanych lokalnych pionierów futbolu – klubów Tiča i Vladislav. To właśnie Vladislav Varna zdobył pierwsze w historii historyczne mistrzostwo Bułgarii w 1925 roku. Zespół tradycyjnie występuje w zielono-białych pasach, od których pochodzi powszechny przydomek drużyny „Mornarite” (Marynarze), ściśle nawiązujący do morskiego charakteru miasta.
Domowym obiektem Czerno More Warna jest otwarty w 1935 roku Stadion Ticha, noszący nazwę na pamiątkę jednego z klubowych protoplastów oraz dawnej nazwy rzeki Kamczija. Słynący z niezwykle kameralnej i bezkompromisowej atmosfery obiekt pozostaje jedną z najbardziej wymagających twierdz dla przyjezdnych drużyn w bułgarskiej A Grupie (obecnie efbet Liga). W rozgrywkach krajowych klub (uwzględniając dorobek swoich historycznych poprzedników Tiča i Vladislav) posiada w dorobku 4 tytuły mistrza Bułgarii (wywalczone w latach 1925, 1928, 1934 oraz 1938). W nowożytnej historii największym sukcesem zespołu było wywalczenie Pucharu Bułgarii w 2015 roku pod wodzą trenera Nikolaya Ilieva, po dramatycznym meczu finałowym zakończonym zwycięstwem 2:1 po dogrywce nad Levskim Sofia, a także zdobycie Superpucharu Bułgarii w tym samym roku. Istotnymi postaciami w historii klubu są m.in. Stefan Bogomilov – rekordzista pod względem liczby strzelonych bramek dla zespołu w ekstraklasie, utalentowany pomocnik Ilian Iliev (późniejszy długoletni trener reprezentacji i klubu) oraz Georgi Iliev.
Na arenie międzynarodowej Czerno More Warna zapisał się kilkoma pamiętnymi występami w rozgrywkach europejskich. Najsłynniejszym meczem w historii występów klubu w Pucharze UEFA było starcie w sezonie 2008/2009 z niemieckim VfB Stuttgart. Po porażce 1:2 u siebie, w rewanżu w Niemczech bułgarski zespół prowadził już 2:0 po bramkach, które zdobyli Hermes Palomino i Georgi Kakalov, będąc krok od sensacyjnego awansu, ostatecznie remisując 2:2 po zaciętej końcówce. W sezonie 2015/2016 w eliminacjach Ligi Europy UEFA drużyna toczyła wyrównane boje z gruzińskim Dinamo Tbilisi oraz białoruskim Dinamo Mińsk.