Klub z Warny, który uważa się za spadkobiercę przedwojennych mistrzów Bułgarii Ticzy i Władisława, a w 2015 roku zdobył pierwszy Puchar Bułgarii.
Czerno More gra na stadionie Ticza w północno-wschodniej części Warny. Obiekt zbudowano w 1968 roku przy ochotniczej pracy setek kibiców klubu.
Piłkarzy Czerno More nazywa się „moriacite”, czyli „marynarzami”.
Klub za dzień założenia uznaje 3 marca 1913 roku. Tego dnia w męskim gimnazjum w Warnie powstało uczniowskie towarzystwo turystyczne Gałata, wkrótce przemianowane na Reka Ticza, z drużyną piłkarską. W 1914 roku połączyło się z działającym od 1909 roku w tej samej szkole klubem Sportist, a w 1919 roku przekształciło się w klub sportowy Ticza. Od Ticzy w 1921 roku oddzielił się klub, który 1 maja tego roku przyjął nazwę Władisław.
Oba warneńskie kluby zdobywały mistrzostwo Bułgarii przed wojną: Władisław w 1925, 1926 i 1934 roku, Ticza w 1938 roku, gdy Władisław był drugi. 18 lutego 1945 roku, w czasie narzuconego przez nowe władze łączenia klubów, Ticza i Władisław utworzyły wspólne towarzystwo Ticza-Władisław. Klub uważa się za spadkobiercę obu drużyn i ich trofeów.
W październiku 1948 roku klub przeszedł pod skrzydła wojska i kilka razy zmieniał nazwę. Jako WMS zajął trzecie miejsce w lidze w 1953 roku. Nazwę Czerno More nosi od 11 stycznia 1959 roku, gdy wcielono do niego towarzystwo o tej nazwie, powstałe z połączenia Lokomotiwu i Korabostroitela.
Po śmierci finansującego klub biznesmena Iliji Pawłowa w marcu 2003 roku jego spadkobiercy sprzedali piłkarzy, a klubowi groziła likwidacja. W październiku 2003 roku kierowanie nim przejął Krasen Kralew, a w 2004 roku głównym akcjonariuszem została korporacja Chimimport.
30 maja 2015 roku Czerno More zdobyło pierwszy Puchar Bułgarii. Na stadionie Łazur w Burgasie, od 38. minuty w dziesiątkę, przegrywało z Lewskim Sofia 0:1. Bakari wyrównał w doliczonym czasie, a w 119. minucie dogrywki zwycięskiego gola strzelił Mathias Coureur. W wyjściowym składzie wystąpił Marcin Burkhardt. 12 sierpnia 2015 roku, także w Burgasie, zespół pokonał Łudogorec 1:0 i zdobył Superpuchar Bułgarii. W sezonie 2023/2024 zajął drugie miejsce w lidze.
Największym rywalem jest Spartak Warna. Pierwsze oficjalne derby miasta odbyły się w 1952 roku i Czerno More wygrało je 3:2 po hat-tricku Dimityra Jowczewa. Najwięcej widzów, 35 tysięcy, obejrzało derby w sezonie 1961/1962 na stadionie Jurija Gagarina.
Czerno More Warna gra u siebie na Stadionie Ticha. Stadion mieści 12 500 widzów.