El PFC Cherno More Varna ostenta la distinción de ser el club de fútbol más antiguo de Bulgaria en activo, constituyendo la piedra angular de la tradición deportiva de la ciudad de Varna y de la costa del Mar Negro. La fecha oficial de fundación de la entidad se remonta al 3 de marzo de 1913 con la creación de la asociación Galata (renombrada poco después como Reka Ticha), fruto de la posterior fusión de dos pioneros históricos del fútbol búlgaro: el Ticha y el Vladislav Varna. Precisamente, el Vladislav conquistó el primer campeonato nacional de la historia de Bulgaria en 1925. El equipo viste tradicionalmente camisetas a franjas verdes y blancas, origen de su célebre apodo 'Mornarite' (Los Marineros), en clara referencia a la identidad naval de la ciudad.
El feudo del club es el histórico Estadio Ticha, inaugurado en 1935 y bautizado en honor a uno de los clubes fundadores y al antiguo nombre del río Kamchiya. Caracterizado por su ambiente cercano e intimidante, el recinto es una de las plazas más complejas para los rivales en la primera división búlgara. Contando los títulos de sus antecesores históricos, el Cherno More Varna suma 4 campeonatos de Liga de Bulgaria (obtenidos en 1925, 1928, 1934 y 1938). En la era moderna, el mayor éxito de la entidad fue la consecución de la Copa de Bulgaria en 2015 bajo la dirección del técnico Nikolay Iliev, tras vencer al Levski de Sofía por 2-1 en una emocionante prórroga, logrando también la Supercopa de Bulgaria ese mismo año. Entre sus figuras más relevantes destacan Stefan Bogomilov, máximo goleador histórico del club en la máxima categoría, el centrocampista Ilian Iliev (posteriormente técnico del equipo y seleccionador nacional) y Georgi Iliev.
A nivel internacional, el Cherno More Varna protagonizó una de sus noches más memorables en la Copa de la UEFA 2008/09 ante el VfB Stuttgart de la Bundesliga. Tras caer 1-2 en el partido de ida como local, el conjunto búlgaro rozó la hazaña en Alemania al ponerse 0-2 por delante con goles de Hermes Palomino y Georgi Kakalov, finalizando el encuentro con un vibrante empate 2-2. Asimismo, en la temporada 2015/16 disputó las rondas previas de la Liga Europa de la UEFA.