За однією з легенд Суздаль було засновано Асаном, одним із трьох братів, народжених після падіння Вавилонської Башти, який пішов у лісові нетрі російської землі і створив місто за своїм розумінням.

Перша згадка Суздаля в літописах відбувається в 1024 через повстання волхвів. Відповідно до "Повісті временних літ", селяни збунтувалися через неврожайний рік, викликаний посухою. Трохи пізніше Суздаль стає вотчиною Володимира Мономаха, що приділяє колосальну увагу посиленню та зміцненню міста.

У 1238 Суздаль був зруйнований монгольськими військами. Володимир. Був заснований у 1108 році Володимиром Мономахом. За деякими даними, місто було збудовано наприкінці X століття князем Володимиром Святославичем, проте розвиватися почав лише на початку XII століття.

Незважаючи на те, що Володимир наразі є обласним центром, Суздаль старше цього міста, як і Москви.

Вважається, що місто виникло в X столітті, а в літописі потрапило чи то під 999, чи то під 1024 роком під назвою Суждаль (можливо, від «зиджу», тобто строю).