O Paradeisos é um clube de futebol grego com sede na ilha de Rodes. Fundado em 1961, o clube atualmente compete na Divisão 2 da Liga Grega de Futebol, o terceiro nível do futebol grego.

O clube joga as suas partidas em casa no Estádio Municipal de Rodes, com capacidade para 3.500 espectadores. As cores tradicionais do clube são o verde e o branco.

O Paradeisos é um dos clubes mais antigos da ilha de Rodes e tem uma longa história de sucesso no futebol grego. O clube conquistou o título da Divisão 3 da Liga Grega de Futebol em três ocasiões, em 1973, 1981 e 2001.

O Paradeisos também teve sucesso na Taça da Grécia, tendo alcançado as quartas de final da competição em três ocasiões, em 1974, 1982 e 2002.

O clube é conhecido por sua forte base de torcedores e sua dedicação ao desenvolvimento do futebol na ilha de Rodes. O Paradeisos é um importante centro de formação de jovens jogadores e tem contribuído para o desenvolvimento de alguns dos melhores jogadores gregos dos últimos anos.

O Paradeisos é um clube modesto, mas tem uma grande história e uma base de fãs leais. O clube está atualmente trabalhando para retornar à Divisão 1 da Liga Grega de Futebol e continuar a fazer história no futebol grego.