Bu kentle ilgili en eski efsane, mitolojik öykülerle başlar. Zira Patara'yı su perisi Lykia ile Apollon'un oğlu Paturus'un kurduğu belirtilir. Ancak öykülerden ziyade net verilere bakılırsa dünyanın en önemli medeniyetlerinden Likya Uygarlığı’nın o yıllarda başkentini Patara’ya kurduğu görülür. Çünkü Patara aslında stratejik anlamda önemli bir geçiş güzergahında bulunur ve o dönemde ticaretin kalbi niteliğindedir.

Patara Antik Kenti’nin plajı da en az tarihçesi kadar mühimdir. Türk sinemasına yön veren Yeşilçam filmlerinin çöl sahnelerinin bazıları burada çekilmiştir. Üstelik, 1988 yılından beri arkeolojik kazı çalışmalarının devam ettiği bu antik kentten çıkarılan eserler, bugün Likya Uygarlıkları Müzesi’nde sergilenmektedir.