Olympiakos Thalassos, ou Olympiakos Delkia, nasceu nos estaleiros da baía de Delkia, como time de operários navais. O nome é inspirado no tradicional clube grego, refletindo o espírito olímpico do trabalho coletivo. Com camisas vermelhas e brancas, o clube representa a classe trabalhadora, pescadores, estudantes e jovens socialistas da região. O Stádio Thalassionis (“Estádio do Mar”) é símbolo da cidade: sua arquibancada principal praticamente toca a costa adriática, tornando-o um dos estádios mais bonitos da ilha.

Após anos como coadjuvante, o Olympiakos consolidou uma gestão moderna e ousada, apostando em talentos locais e treinadores jovens. Em 2024, venceu a Proliga pela primeira vez, surpreendendo gigantes como Centaurus FK e Spartakion.

O Olympiakos se identifica com pautas sociais, apoiando abertamente movimentos por educação gratuita, inclusão social e combate à desigualdade. É o clube preferido por professores, sindicatos, artistas e imigrantes do interior. A política do clube costuma ter atritos com o governo central, especialmente com o partido associado ao rival Panteleikos ou o queridinho "time do regime" Centaurus FK.