Навръх националния празник на България, "моряците" отбелязват 108 години от своето създаване, което е през 1913 година под името "Тича".
Година по-късно клубът се обединява със "Спортист", което кара някои историци да считат, че за година на основаване на варненския клуб трябва да се счита 1909г.
В историята тимът от морската столица носи различни имена, като едни от най-големите успехи в историята му идват под наименованието "Владислав", който е трикратен шампион на България (1925, 1926 и 1934 година), а през 1938 година пък титлата в "Държавното първенство на България" е вдигната от състава на "Тича".

Тези два клуба официално се обединяват под името „Тича-Владислав'45“ през 1945 година заради навлизането на тоталитарния режим у нас. Наименованието на новия клуб е променено още няколко пъти преди през 1959 година официално да бъде прието "Черно море".
В съвременната си история отборът постига най-големия си успех през 2015 година, когато триумфира с Купата на България. На финала "варненци" побеждават с 2:1 на стадион "Лазур" в Бургас след продължения състава на Левски, за да вдигнат своя първи трофей под името Черно море.

Само няколко месеца по-късно, на същия стадион "моряците" надиграват и шампиона на България Лудогорец в мача за Суперкупата на страната.
Исторически погледната, най-много мачове със "зелено-бялата" фланелка има Тодор Марев, който записва 422 участия за тима в периода 1971-1990 година.
Най-много голове пък е отбелязал Стефан Богомилов, който в 353 срещи се разписва цели 162 пъти в противниковата врата.
Димитър Стоянов: Нямаме опция да получим самолети "Грипен" или F-16 "втора ръка"
Премиерът Радев: Бюджет 2027 ще бъде приет навреме и ще гарантира стабилността
Минимална заплата от 660 евро за 2027 г.: Какви са прогнозите на Министерство на финансите?