Футбольная «Олимпия» появилась 18 января 1912 года. Во всяком случае, именно в этот день в Новороссийске был зарегистрирован устав первой на Кубани футбольной команды.
На заре становления в футбол играли в основном дети зажиточных родителей, уточняет историк кубанского футбола Игорь Гайдашев. В числе первых игроков значились сын судовладельца Феофана, сын владельца табачных складов и домов Граматикопуло, братья Сарис.
Основателем и первым директором клуба был Ходзопуло.
За столетие существования новороссийская «Олимпия» прошла длинный спортивный путь, сумев стать одной из сильнейших команд юга России.