Adadaki ilk yerleşme Antik Çağda Miletoslularca kuruldu. Bir deniz ticaret kolonisi olarak kurulan Prokonnesos kenti, adaya da adını verdi. Bir çok kez yağmalanan Prokennesos, Roma Döneminde Hıristiyanların sürgün yeriydi. BizansDöneminde keşişlerin yerleştiği adaya, Osmanlı topraklarına katıldıktan sonra 15. yüzyıldan başlayarak Türkler de yerleştirildi. Ada halkının çoğunluğunu oluşturan Rumlar yüzyıllarca Türklerle yan yana yaşadı. Günümüzde Roma, Bizans ve Osmanlı Dönemi tarihi eserleri adada kısmen mevcuttur. İstanbul Arkeoloji Müzesi'nde sergilenen bir çok mermer eser Roma ve Bizans Dönemlerinde adanın mermerleri ile yapılmıştır.

 

Lozan Antlaşması'nın mübadelede Yunanistan’ın Girit adasında’ki türklerin büyük bir çoğunluğu ile karadeniz’den gelen halklar ada’ya yerleşti. Rum nüfus Yunanistan'a göçerek Halkidiki yarımadasında Neos Marmaras (Νέος Μαρμαράς, Yeni Marmara) yerleşimini kurdu.