Kolymbia liegt an der Ostküste der Insel zwischen Rhodos Stadt und Lindos. Der Ort ist noch nicht sehr alt – er wurde zur Zeit der italienischen Besatzung gegründet und hieß damals San Benedetto. Bei der Volkszählung 2011 lebten dauerhaft 257 Bewohner im Ort.
Der heutige Ort ist hauptsächlich durch Hotels, Bars und Restaurants geprägt.Wenn ihr in Kolymbia einfahrt, werdet ihr von einer Eukalyptussallee begrüßt, Die Straße von Kolymbia ins Landesinnere schlängelt sich durch die Wälder, entlang des Flusses Loutani nach Archipoli, einem malerischen Bauerndorf. Die Strecke eignet sich perfekt für eine Fahrradtour. Auf der Strecke liegt auch das Kloster Agios Nektarios, wo man eine Weile ausruhen kann. Die wichtigsten Sehenswürdigkeiten der Insel (Rhodos und Lindos) sind in weniger als 30 Minuten zu erreichen
Ein Merkmal von Kolymbia ist, dass fast alle Straßen Namen von europäischen Hauptstädten wie London, Stockholm, Paris, Amsterdam und vielen anderen haben.
Als die Italiener die Insel 1943 verließen wurde die Ansiedlung irgendwann umbenannt. Man nutzte den Ort von den umliegenden Dörfern in erster Linie um Schwimmen zu gehen. Daher wurde San Benedetto dann in Kolymbia umbenannt (kolimbi = schwimmen auf griechisch).
