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