העיר מוזכרת ברשומות לראשונה בשנת 1024, ונוסדה כנראה זמן קצר קודם לכן. ב-1125 העביר הנסיך יורי דולגורוקי את בירת נסיכות ולדימיר אל העיר. ב-1157 היא איבדה מעמד זה לטובת ולדימיר. סוזדל הייתה עיר חשובה במהלך שלטון המונגולים. ב-1341 היא התאחדה עם ניז'ני נובגורוד ליצירת נסיכות אחת, שסופחה לנסיכות מוסקבה ב-1392. ב-1445 הובס וסילי השני, נסיך מוסקבה על ידי המונגולים בסמוך לעיר, נפל בשבי וסוזדל הייתה למשיסה.