M.Ö.2000'li yıllardan itibaren yörede Karlar yaşamaya başlarlar. M.Ö. 1000 yıllarında bölgeye Yunan ana karasından Dorlar gelirler ve Rodos Adası'nda 3,  Kos Adası'nda 1, Bodrum Yarımadası'nda 1 ve Datça Yarımadası'nda da 1 olmak üzere bölgede 6 şehir devleti kurarlar. Bu altı şehir devletinin merkezi Datça Yarımadası'nda kurulan Knidos olur. Knidos ilk önce Datça şehir merkezinin  2 km kuzey doğusunda Burgaz mevkiinde kurulur. M.Ö. 7.ve 6.yüzyıllarda gelişip zenginleşir. M.Ö.546'da Lidya Devleti'nin Perslere yenilmesinin ardından Pers egemenliğine girer. M.Ö. 4.yüzyılda Knidos ticari nedenlerle yarımadanın en uç noktası Tekir Burnu'na taşınır. M.Ö. 3.yüzyılda Büyük İskender'in egemenliğinde kalır. M.S.2. yüzyıldan itibaren Roma İmparatorluğu, Roma İmparatorluğu'nun ikiye ayrılışı ile de Doğu Roma (Bizans) İmparatorluğu'na bağlanır. Meydana gelen büyük depremler ve M.S.7.yüzyılda Arap istilaları sonucu Knidos büyük oranda tahrip olur ve terk edilir. Datça Yarımadası 13. yüzyılın ikinci yarısı ile 15. yüzyılın birinci çeyreği arasında Menteşeoğulları Beyliği toprakları içerisinde kalır. Osmanlıların MenteşeoğullarıBeyliği'ni kendi sınırlarına katmasıyla 15. yüzyıldan Türkiye Cumhuriyeti'nin kuruluşuna kadar Osmanlı İmparatorluğu'nun bir parçası olur. 1909'da Osmanlı Padişahı 5.Mehmet (Sultan Reşad) zamanında Datça ismi Reşadiye olarak değiştirilirse de Türkiye Cumhuriyeti döneminde yeniden Datça olur. 1928 yılında Datça, merkezi Reşadiye Mahallesi olmak üzere Muğla İli'ne bağlı bir ilçe olur. 1947 yılında ilçe merkezi bugünkü yerine İskele Mahallesi'ne taşınır.