Kelenderis gibi bölgenin en eski kentlerinden biri olan Nagidos'un kalıntıları Bozyazı İlçesinde, kıyıya yakın bir tepe üzerindedir. Hakkında çok az bilgiye sahip olunan kentten günümüze ulaşan kalıntılar, bu tepenin zirvesine yakın yerdeki surlardan ibarettir. Ayrıca Bozyazı Çayı üzerindeki köprünün ilk biçiminin Roma çağında yapılmış olduğu anlaşılmaktadır. Ayrıca bir su yolu kalıntısı ile bir hamamın temelleri yine Geç Roma, Bizans çağı kalıntıları arasında sayılabilir.
Nagidos'un M. Ö. V. ve IV. Yüzyıllarda Pers egemenliği altında olduğu, bu dönemde basılan satraplık sikkelerinden anlaşılmaktadır. Hellenistik Çağ'da, Mısır'daki Ptolemioslar'ın etkisi altına girmiş ise de, ardından gelen korsan baskıları kentin zayıflamasına yol açmıştır. Orta Çağda ise, önemsiz ve yerleşmenin sadece kıyıya çok yakın Bozyazı Adası (Nagidussa) üzerinde yoğunlaştırdığı anlaşılmaktadır.