Datça'nın binlerce yıl önceye dayanan tarihi, hala araştırılıyor.
Oldukça fazla arkeolojik kalıntı barındıran yarımada, tarih boyunca önemli uygarlıklara ev sahipliği yapmış. Bunlardan en önemlisi Knidos antik kenti. Büyük İskender döneminde nüfusu 60.000'i aşan Knidos'ta halk denizciliğin yanısıra bağcılık yapar, tahıl yetiştirir, şarap ve zeytinyağı gibi ürünleri Akdeniz limanlarında satarmış.
Yarımadada bulunan yakın döneme ait 28 kilise kalıntısı, bölgenin aynı zamanda mistik bir kökene de sahip olduğunun kanıtı. Antik çağda Knidos adıyla anılan Datça, M.Ö. 7. yüzyılda Teselya bölgesinden gelen Dorlar tarafından kurulmuş. Kent M.Ö. 6. yüzyılda once Lidyalıların sonra da Perslerin egemenliği altına girmiş, uygarlıkları sırasıyla M.Ö. 4. yüzyılda Büyük İskender, M.Ö.120 yılında Roma İmparatorluğu ve M.S. 395 yılında Bizans İmparatorluğu izliyor. Datça, 12. yüzyılda Osmanlı Devleti'nin, 15. yüzyılda Menteşe Beyliği'nin ve 16. yüzyılda da da Osmanlı İmparatorluğu'nun bir parçası oldu.