Karyanda’nın yeri kesin olmamakla beraber Bodrum yarımadasında Myndos (Gümüşlük) ile Bargylia (Asarlık) arasında bir liman kenti idi. Strabon kitabında kentin yerini şöyle tarif eder:
“....bir liman olan Myndos’a ve Myndos’dan sonra da bir kent olan Bargylia’ya gelinir. İkisi arasında bir liman olan Karyanda ve keza aynı adı taşıyan Karyandalıların yaşadığı bir ada vardır...”
Karyanda’nın Luwi veya Karia dilinden türetilmiş bir sözcük olduğu sanılır. Hellen dilinde de anlamı bulunmamaktadır.
Kentin isminden Strabon ve Herodotos söz etmekle beraber kuruluşu ve tarihi ile ilgili bilgiler oldukça kısıtlıdır. Herodotos Pers Kralı Darius’un Karyandalı Skylax adında birini çevrede keşif yapması için gemiyle yola çıkardığından bahseder. Bu noktaya dayanarak kentin M.Ö.VI.yüzyılda sonlarında var olduğu söylenebilir.
Kentin bulunduğu yer kesin olarak saptanabilmiş değildir. Burada araştırma yapın Prof.Bilge Umar ve George Bean, kentle ilgili herhangi bir toprak üstü buluntusuna rastlamadıklarını ifade ederler.