Kolymbia ligt aan de oostkust van het Griekse eiland Rhodos. Rhodos is het grootste van de Dodekanesos-eilanden. Het is gelegen in het oosten van de Egeïsche Zee. Rhodos was wereldwijd beroemd vanwege de kolos van Rhodos, een van de zeven wereldwonderen.