אדסה העתיקה התפתחה לשתי רמות לא שוות אחת העיר העליונה מצודה, והעיר התחתית שאורגנה היישוב הקדום העיקרי. למרות ההבדל הגובה שלהם שתי הרמות היו מעוגנות כאחד עם קירות מסביב, אשר תוגברו עם ביצורים ומגדלי שמירה רצוף של העיר שתחילתה במאה ה- 4 לפנה"ס. העיר היא מודעת לאימפריה הרומית בשנת 148 לפנה"ס ובסופו של המאה ה- 2 לפנה"ס. ויה אגנטיה נסללה על ידי הרומאים במאה ה- 2לפנה"ס וחצתה את אירליריה ומקדוניה, תרקיה (כיום אלבניה, מקדוניה, יוון טורקיה). מאז הסחר היה חשוב והדרך שחבר מהמערב עם המזרח. ובשל מיקומה האסטרטגי הוא הפף לשדה קרב. באים פולשים ברברים הגותים והוויזיגותים, האוסטרוגותים וההונים בסוף המאה ה-6 לספירה הותקף על ידי שבטים סלאבים בשנת 1346 נפרס המלך סטפן דושאן אחרי מלחמה נגד הבולגרים והרחיב את שטחה של הממלכה באופן משמעותי. בשנת 997 לספירה שוב נכבשה העיר על ידי המלך הבולגרי. במאה ה- 11 המאוחרות התאושש הקיסר הביזנטי בזיל השני. מהמאה ה- 10 נוסד השם העיר וודנה (וודנה בסלאבי זה מים) במאה ה- 14 לספירה היה שדה סיכסוך אזרחי בין פלאיולוגוס בשנת 135. עובר לידם של הסרבים. העיר מנוהלת על ידי תומס פרליובוביטה ואשתו אנג'לינה מריה פלאיולוגינה עד שנה 1367 לספירה לאחר תקופה האנרכיה אלונה על ידי העות'מאנים בשנת 1389 לספירה. משנת 1389 להספירה עד 1922 לספירה הנוצרים והמוסלמים הם שתי עמים דתיות גדולים המאוכלסות בעיר. בסוף המאה ה- 18 העיר תחת שלטונו של עליי פאשה השליט העות'מאני מיואנינה. הרבה לפני 1821 לספירה, פורצת התלהבות המהפכנית באזור ברמיו (הוא רכס הרים של מקדוניה. בעבר נקרא תהילה). השחרור מהשלטון העות'מאני מתרחש 1912 להלן מלחמת הבלקן