Orta Torosların Akdeniz'e inen kolları üzerinde yerleşmiş olan Aydıncık İlçesi dağ ve deniz arasına sıkışmış olması nedeniyle arazi yapısı son derece engebeli ve dağlıktır. İlçe merkezi tarıma elverişli olan, kıyıdan başlayıp kuzeye doğru devam eden 3-5 km. lik alan içerisindedir.
Antik çağda Celenderis, Kelenderis, Gilindire olarak bilinen kent Kıbrıs'a en yakın bölgede bulunması nedeniyle eski çağlarda önemli bir tarihi liman kenti olarak gelişmiştir. Fenikeliler zamanında kurulduğu düşünülen Kelenderis sırasıyla, Persler, Selefkoslar, Romalılar, Bizanslılar, Araplar, Selçuklular, Karamanoğulları ve Osmanlı İmparatorluğu dönemlerini yaşamıştır.
Selçuk Üniversitesi tarafından İlçede gerçekleştirilen kazılarda İlçenin tarihinin Hititler dönemine kadar uzandığını göstermiştir. İlçe merkez ve çevresinde eski dönemlere ait çeşitli tarihi kalıntılar vardır. Yapılan çalışmalarda ve arkeolojik kazılarda Selefkoslar döneminde seramikler, Roma döneminden tiyatro, anıt mezar, Bizanslılar döneminden kap, kacaklar-stater bulunmuştur.
1915 yılına kadar bugünkü anlamda İlçe teşkilatına sahip bir yerleşim birimi olan Aydıncık, 1915 yılında Gülnar'a bağlı Bucak Merkezi olmuş, 1987 yılında da Gülnar'dan ayrılarak müstakil İlçe olmuştur.