Antik Çağda NAGİDOS adıyla anılan  Bozyazı’ nın tarihi çok eski dönemlere kadar uzanmaktadır. Sisamlı Nagidos tarafından M.Ö. 5. yüzyılda kurulduğu sanılan Nagidos, bugünkü Paşabeleni olarak bilinen tepenin üzerindedir.

    Hakkında çok az bilgiye sahip olduğumuz kentten günümüze Paşabeleni tepesinin zirvesine yakın yerlerdeki surlar kalmıştır. Mersin Üniversitesi Arkeoloji Bölümünün çalışmaları iki yıldır yaz aylarında sürdürülmekte olup, tamamlandığında tarihe ışık tutacaktır.

     İlçe tarihte Hititler, Asurlar, Lidyalılar, Persler, Romalılar, Memlükler, Abbasiler, Selçuklular ve Osmanlılar hükümranlığında kalmıştır. İlçenin Osmanlı Hakimiyetine geçişi Fatih Sultan Mehmet zamanında Karamanoğulları Beyliği Osmanlı Hakimiyetine dahil etmesiyle Osmanlı topraklarına kalmıştır.

   Bozyazı İlçesi adını İlçenin ilk yerleşim yeri olan Gürlevik yöresinin güneyindeki ovanın sulu tarım yapılmadan önce halk tarafından “Çorak düzlük” anlamında “Boz alan” , “Bozova”, “Bozyazı” şeklinde isimlendirmesinden almıştır.

   Anamur İlçesine bağlı kasaba iken 1987 yılında çıkartılan kanunla ilçe haline gelmiştir.