Bodrum’da Türkbükü koyu ile Gölköy sırtlarındaki kalıntıların bir Leleg kenti olan Madnasa olduğu sanılmaktadır. Madnasa Luwi dilinden türetilmiş bir sözcük olup “Ma” ülkesinin kenti anlamına gelmektedir.
Kentin tarihi ile ilgili bilgiler çok sınırlıdır. Plinius ile Byzantion’lu Stephanos’un yalnızca ismine değindiği kent M.Ö.V.yüzyılda Atina-Delos Deniz Birliğine 2 talent gider katkısı ödemesinin dışında kaynaklarda başka bir bilgiye rastlayamıyoruz. Burada yaşayan insanlar Mausallos döneminde Halikarnassos’a göçe zorlanmış ve bu nedenle de kent terkedilmiştir.
Madnasa’da yeterli bir araştırma yapılmamıştır. Bununla beraber akropol olarak nitelenen tepede az da olsa sur kalıntıları dikkati çekmektedir. Duvarlar işlenmemiş kırık taşlardan 1.5 m. kalınlığındadır. Çevrede kayalara oyulmuş mezarların dışında başka bir kalıntıya rastlanmamıştır.