Навръх националния празник на България, "моряците" отбелязват 108 години от своето създаване, което е през 1913 година под името "Тича".
Година по-късно клубът се обединява със "Спортист", което кара някои историци да считат, че за година на основаване на варненския клуб трябва да се счита 1909г.
В историята тимът от морската столица носи различни имена, като едни от най-големите успехи в историята му идват под наименованието "Владислав", който е трикратен шампион на България (1925, 1926 и 1934 година), а през 1938 година пък титлата в "Държавното първенство на България" е вдигната от състава на "Тича".
Тези два клуба официално се обединяват под името „Тича-Владислав'45“ през 1945 година заради навлизането на тоталитарния режим у нас. Наименованието на новия клуб е променено още няколко пъти преди през 1959 година официално да бъде прието "Черно море".
В съвременната си история отборът постига най-големия си успех през 2015 година, когато триумфира с Купата на България. На финала "варненци" побеждават с 2:1 на стадион "Лазур" в Бургас след продължения състава на Левски, за да вдигнат своя първи трофей под името Черно море.
Само няколко месеца по-късно, на същия стадион "моряците" надиграват и шампиона на България Лудогорец в мача за Суперкупата на страната.
Исторически погледната, най-много мачове със "зелено-бялата" фланелка има Тодор Марев, който записва 422 участия за тима в периода 1971-1990 година.
Най-много голове пък е отбелязал Стефан Богомилов, който в 353 срещи се разписва цели 162 пъти в противниковата врата.