Gazipaşa'nın bilinmeyen veya tahmin edilen tarihi, tarihi perspektif içerisinde oldukça derinlere uzanmaktadır. Ana hatlarıyla bu tarihsel serüveni İ.Ö.2000'lerde başlar. Hititlerin bir kolu olan Luviler yine Hititlerin Kizzuvatna (Çukurova bölgesi) ve Arzava (Antalya yöresi) ülkeleri diye adlandırdıkları bölgede yaşamışlardır. Gazipaşa'da bu bölge içinde kalması nedeniyle ilçemizin tarihi yolculuğa Luvilerle-Hititlerle başlamış olması kuvvetle muhtemeldir. Nitekim Karatepe (Sivaslı) civarındaki harabaler içinde yer alan aslan kalıntıları bu bilgiler doğrular niteliktedir. Gazipaşa'nın tarihsel yolculuğu içindeki önemli bir kilometre taşı da İ.Ö. 628 yıllarıdır. Selinus adıyla tarihte iki kent mevcuttur. Sicilya'da Yunanlı Mağara-Hyblaia halkı tarafından bu tarihte bir site devleti olarak kurulan Selinus, diğeri Anadolu'nun güneyindeki Selinus. Kilikya Bölgesi'nde ve Hacımusa (Kestros) Çayının iki yakasında kurulmuş liman kentidir. Kalesi ise şimdiki kale kalıntılarının bulunduğu yerde olup o zamanlar ada konumunda idi. Buradan başta Mısır olmak üzere, o günün ticaret merkezleri ile deniz ticareti yapılmakta idi.

Yunan yönetiminden İ.Ö. I97'de Antiokhos dolayısıyla Roma egemenliğine geçen kente İ.S. 1.yy'da Akdeniz kıyılarının doğu seferine çıkan Roma Kralı Trayan hastalanarak Selinus limanına gelmiş ve bir tüccarın evine konuk olmuş, daha sonra iyileşmeyerek burada ölmüştür. Yerine tahta geçecek olan Hadrianus, Selinus' a gelerek cenazeyi Roma' ya götürmüş, anısmada bir mezar yaptırmıştır. Bu nedenle de Selinus'un bir süre Traianapolis adıyla anıldığı Hıristiyanlık döneminde ise Seleukeia-Silifke Başpiskoposluğu'na bağlı Piskoposluk merkezi olduğu bilinmektedir. M.Ö. I. yy. da başlayan Roma imparatorluğu dönemi, bu devletin Anadolu sınırları içinde bulunan Gazipaşa'da VI. yy'a kadar devam etmiştir. M.S. VI. yy'den başlarak Güney Akdeniz Bizans İmparatorluğu'nun egemenliğine girmiş, bu yeni dönemde Gazipaşa, Antalya ve Alanya ile birlikte Pamfilya nün Türkleşmesi süreci içinde Selinus, Selçuklu Sultanı I. Alaiddin Keykubat'ın 1221 yılında Alanya'yı, 1225'e kadar da buradan itibaren belki de Toroslardan kaynaklanıp şehir merkezinden geçerek denize karışan beş büyük çayın zaman zaman sel baskınına neden olması dolayısıyla Selinti olarak anılmaya başlanmıştır. 1268'lerde Moğollar'ın Anadolu işgali sırasında Selinti, Anadolu Selçuklu Devletinin Konya ve bağlı bölgeleri sınırları içinde yer almaktaydı.

Anadolu beylikleri döneminde 1335 yılından itibaren Antalya ve civarı Teke Beyliğinde kalırken Alanya, Selinti ve doğusu ile Kuzey yöreleri merkezi Konya olan Karamanoğulları hakimiyetine girmiştir. Osmanlı Döneminde Fatih Sultan Mehmet'in Deniz Kuvvetleri Komutanı (Kaptan'ı Derya) Gedik Ahmet Paşa, 1470 yılında Alanya'yı, 1472 yılında ise Selinti, Anamur ve Silifke yöresini Karamanoğlu Beyliği'nden alınarak Osmanlı hakimiyetine dahil etmiştir. Ünlü gezginimiz Evliya Çelebi meşhur Seyahatnamesinin 126. sayfasında "XVIII. yy'da Selinti kazasının İçel (Mersin) sınırları içerisinde Silifke Sancağına bağlı 26 köyü olan ve yıllık 80 akçe vergi veren bir kazadır. Deniz kenarında bakımlı cami ve evler ile yemyeşil dağlara sahiptir. Kıbrıs'a 70 mil uzaklıkta iskelesi vardır." demektedir.