Günümüz Antalya'sı, o zamanki adıyla Attaleia, M.Ö.158 yılında Pergamum Kralı İİ.Attalos tarafından kurulmuştur. Romalılar Pergamum Krallığını fethettiklerinde, Attaleia Romalıların eline geçti. Resul Pavlus, M.S. 45-49 yıllarında Anadolu'ya yapmış olduğu ilk misyonerlik seyahati sırasında Attaleia'yı ziyaret etti. Her ne kadar İmparator Hadrian şehri kuvvetli surlarla çevrelediyse de, Bizanslılar, Araplardan gelecek saldırılara karşı kendilerini korumak için bu surları daha da sağlamlaştırarak askeri savunma ihtiyaçlarına uygun hale getirmişlerdir. Attaleia, M.S. 1147-1149 yıllarında ikinci Haçlı Seferleri sırasında güney Anadolu'daki son kale olarak hizmet etti.