Anavarza Kilikya bölgesinde bulunan antik bir kent'ti.
Kentin Roma İmparatorluk Devri öncesi tarihi hakkında hemen hemen hiçbir bilgi yoktur. M.Ö. 19 yılında İmparator Augustus tarafından ziyaret edilen kent "Anazarbus yanındaki Caesarea" diye anılmaya başlamıştır. Anazarbus veya Anabarzus adının esasen kente hakim olan ve Çukurova düzlüğünün en çarpıcı fiziki oluşumlarından biri olan 200 metre yüksekliğindeki kaya kütlesine ait olduğu ve belki Eski Farsça Na-barza ("Yenilmez") adından tahrif edildiği düşünülebilir.
Anavarza Roma İmparatorluk Devrinin ilk iki yüzyılı boyunca büyük bir varlık göstermemiş, Kilikya başkenti Tarsus'un gölgesinde kalmıştır. Tarsus günümüze kadar yaşayabilmiştir ama bunun karşılığında tarihi anıtlarının büyük bir bölümünü kaybetmiştir. Roma imparatorlarındanSeptimius Severus'un, Pescennius Niger ile yaptığı iktidar savaşı sırasında, Severus'un tarafını tutan kent, onun Niger'i 194 yılında İsos'ta yenerek imparatorluğun tek hakimi olmasından sonra ödüllendirilmiş, tarihinin en parlak dönemini yaşamaya başlamıştır. M.S. 204-205 yıllarında Kilikya, İsauria ve Likaonia eyaletlerinin metropolisi olmuştur.
M.S. 260 yılında diğer Kilikya kentleri gibi Anavarza da Sasani Kralı Şapur tarafından fethedilmiştir. M.S. 4. yüzyıl'da İsaurialı Balbinos tarafından tahrip edilmiş olan Anavarza, İmparator II. Theodosius zamanında M.S. 408 yılında kurulan Cilicia secunda'nın ve eyaletin başkenti olmuştur.
525 yılındaki büyük depremden zarar gören kent İmparator İustinianus tarafından onartılarak İustiniopolis adıyla onurlandırılmıştır. Ancak 561 yılında ikinci kez deprem felaketine ve bunu hemen izleyen büyük bir veba salgınına uğramıştır. İslam İmparatorluğunun zuhurundan sonra Arap ve Rum devletleri arasındaki sınır bölgesinde kalan kent sürekli akın ve savaşlarla tahrip edilmiş ve nüfusunun büyük bir bölümünü kaybetmiştir
