ראשיתה של העיר קיסריה בשלהי התקופה הפרסית, במעגן פיניקי קטן סמוך לתחנה ימית של צידונים. המקום נקרא "מגדל שרשון" או "סטראטון" - כנראה עיוות של שם האל הצידוני עָבֶּד אשתורת או של עבדעשתרת ביוונית, שהוא שמם של שני מלכים צידוניים שהשני מהם הוא בן זמנו של אלכסנדר מוקדון.