Несмотря на то, что первые поселения людей в пещере Караин, что в 30 км от Анталии, возникли 500 000 (!) лет назад, возраст поселение под названием Калечичи составляет порядка 2500 лет. Заселению этого района в классический период способствовало наличие в нем естественной и защищенной гавани.

Многочисленные гробницы, обнаруженные в районе с современным названием Догу Гаражи, свидетельствуют о существовании внутри Калеичи еще меньшего поселения (Корикос?). После заключения Апамейского мирного договора (188 г. до н.э.) и пришествия к власти царя Атталоса Филадельфоса II (159–138 гг до н.э) в одном из перешедших в Пергамское царство памфилийских поселений была основана Атталея, названная в честь этого царя. На выбор этого места повлияло его расположение на пересечении трех античных регионов - Ликии, Писидии и Памфилии, благодатная почва и гавань, открывающая путь в западное Средиземноморье. В 133 г. до н.э. после смерти пергамского царя Атталоса III город перешел под власть римлян и в течение некоторого времени находился во владении киликийских пиратов. Город посещал Святой Павел, а в 130 г. н.э. - император Адриан. О городе упоминали различные епископы в своих писаниях. В раннехристианский период Атталея стала одним из крупнейших поселений западной Памфилии. Благодаря защищенному местоположению и надежным укреплениям город, в отличие от других соседних поселений, смог противостоять набегам арабов и персов в VII веке н.э., а в XI-X веках н.э. благодаря усиленной оборонительной системе превратился в самый безопасный город региона. В XI веке н.э. город становится центром метрополии. После завоевания в начале XII века н.э. сельджукским султаном Гияседдином Кейхусревом I башни и стены город снова подверглись укреплению и благодаря наличию порта город превратился в значительный центр торговли. В начале XIV века город перешел от династии Хамидогуллары в Кипрское царство, а в конце этого же столетия, в период правления Йылдырыма Беязыта перешел под власть османов.

Сперва город был центром санджака Кютахийского велайета, затем - Конийского велайета. В городе развивалось судостроение и в скором времени он стал называться Адалья. В начале XVI века, после господства османов в Восточном Средиземноморье, в частности после завоевания Египта, город и порт в значительной степени утратили свое былое значение. За исключением кратковременной итальянской оккупации в 1919-1921 годах, Анталья оставалась под властью Турции.