An early Neolithic settlement with western Anatolian-type material was recently found on the island of Gökçeada (Imbroz). None of the colonization models indicate that Gökçeada is the most promising island for early colonization. In this article I suggest that the importance of islands may also lie in their symbolic significance. The early Neolithic communities built up place-myths about the islands. Place-myths are closely related to place-images, which are generally derived from visual experiences. Myths enabled a Neolithic community to establish a sense of belonging to the islands. This might have led to permanent settlement of some of the islands.