Первое упоминание о Мстиславле в летописи — под 1135 годом. В непосредственной близости от Мстиславля в 1177 году произошло сражение на Колокше, а в 1216 году — битва на Липице, одно из крупнейших сражений времён междоусобных войн домонгольской Руси. Мстиславль был разорён в XIII веке во время монгольского нашествия на Русь. Упомянут в Списке русских городов дальних и ближних конца XIV века.