L'A.O. Kolossos Rodou è una società cestistica avente sede a Rodi, in Grecia. Il Club è stato fondato nel 1963 ed inizialmente si occupava anche di pallavolo e judo. Oggi l'attenzione del club è mirata soprattutto alla squadra di basket. Gioca nel campionato greco.
Disputa le partite interne nel Kallithea Palais des Sports, che ha una capacità di 1.700 spettatori.
A causa dell'isolamento geografico e delle limitate capacità finanziarie, per la maggior parte della sua storia il club non è stato in grado di competere ad alti livelli.
Nel 2000 il destino della squadra cambia quando Kostas Kostaridis diventata presidente della società. Kostaridis cambia quasi tutta la gestione del club e dichiara che l'obiettivo immediato della squadra era di risalire nei vai livelli del campionato greco.
Nel 2003 la squadra viene promossa nella divisione greca di Lega 2. Nella stagione 2004-05, il Kolossos vince il campionato ed è promosso al massimo campionato di basket professionista greco.