Aus der direkten Umgebung Kolymbias sind vom Unterlauf und dem Mündungsbereich des Loutanis mehrere jungsteinzeitliche Fundstellen bekannt. Die Bodenqualität erscheint für die dauerhafte landwirtschaftliche Nutzung ungeeignet gewesen zu sein. Möglicherweise führten veränderte Umweltbedingungen die prähistorische Gemeinschaft zum Verlassen der Standorte. Typische Artefakte an allen Fundorten sind überwiegend grobe, unglasierte Keramik, Steinwerkzeuge und in einem Fall Obsidianfragmente. Der Obsidian der einfach gearbeiteten Klingen und der Abschläge stammt überwiegend von der Kykladeninsel Milos aber auch von Nisyros. Bemerkenswert ist der Fund einer kleinen Steinaxt, derartige Werkzeuge sind auf Rhodos und den umliegenden Inseln sehr selten. Eine Tephraschicht der Minoischen Eruption enthielt Keramikscherben aus mykenischer Zeit.