Отборът на Черно море отбелязва своя рожден ден навръх националния празник на България. На днешния 3-ти март варненския клуб навършва 106 години.

Историята на клуба е изключително пъстра, като е свързана със Спортист, Тича и Владислав.  ПФК Черно море е наследник на Тича, регистриран на днешната дата през 1913 г.

Футболният клуб Тича е част от в дружество Река Тича, което развива и спортовете туризъм, хазена и баскетбол за жени, лека атлетика и плуване. Най-голямото дружество във Варна се регистрира на 3 март 1913 г. На 24 май 1914 г., по идея на председателя на Спортист Стефан Тончев, футболният Тича се слива със Спортист. Още в най-ранните си години клубът се обявява за наследник на Тича, а не на Спортист, който е основан през 1909 година.

В години клубът търпи редица трансформации, като отборът носи името Тича-Владислав (1945-1947), ТВП (1947), Ботев-ДНВ (1949 - 1951), ВМС – Христо Ботев (1949-1951), ВМЦ (1951-1956), СКНА (1956 - 1958), АСК Ботев Варна (1968 - 1959) и Черно море (от 1959-а до днес).

Първият официален спортен екип е зелени фланелки и бели гащета, за емблема се избира четирилистна детелина. В годините и екипите търпят трансформации, като се преминава през следните вариации - изцяло бели, бели фланелки със зелени гащета, синьо-бели фланелки и черни гащета, зелено-бели вертикални райета, синьо-бели хоризонтални райета. За първи път зелено-бели хоризонтални райета на фланелките се появяват през 1982 година.

Черно море е носител на Купата на България през сезон 2014/15, както и носител на Суперкупата на страната през 2015-а.

Тимът на два пъти е финалист в турнира за Купата на Съветската армия (1984/85 и 1987/88).

„Моряците“ играят домакинските си мачове на стадион „Тича“ във варненския квартал „Чайка“. Съоръжението носи това име от 1990 година насам.