Homeros’un aktardığına göre Troya Savaşı sırasında Karyalılar ile birlikte Troya yandaşı olan Leleg halkı, Troya’nın güneyinde Pedasos şehrinde yaşarken, Troya savaşı sonrasında güneye inerek Karya Bölgesi’nde Halikarnassos civarına yerleşmişlerdir. Antik belgelerde Troya savaşı sırasında ve sonrasında Karlarla birlikte anılan Lelegler, Karya Bölgesi’nde, bugünkü Bodrum Yarımadası’nda sekiz kent kurmuştur. Kurulan bu şehirlerin en önemlilerinden biri de Pedasa’dır. “ Pedasesliler Halikarnassos’un ötesinde kıyıdan içeride oturuyorlardı ” diyen Herodotos Pedasa’nın lokalizasyonu için en önemli bilgiyi vermektedir. Çünkü Halikarnassos üzerindeki tek kent Pedasa’dır. Bu görüş 2008 yılında Tapınak trasında bulunan bir yazıtla kesinlik kazanmıştır.
Yerleşim merkezindeki surla çevrili akropol ile onun nekropol (mezarlık) alanları, tarım terasları ve çiftlik evleri ile Pedasa ve onun territoriumunda bir Leleg kentini oluşturan tüm unsurlar mevcuttur. Pedasa’da bugüne dek sürdürülen kazı ve araştırmalar, M.Ö. geç 2. bin yıldan itibaren başlayan ve Bizans dönemi sonlarına (M.Ö. 13. yüzyıl) kadar uzanan bir sürece ait kalıntı ve buluntuları gün ışığına çıkarmıştır.
Belgelerde adından sıkça söz edilen ve bu nedenle iyi tanınan Pedasa antik kentinde yürütülen yüzey çalışmalarının ardından sistemli arkeolojik kazılar 2007 yılından itibaren başlatılmıştır.