Древний город над рекой Вихрой в середине XIII в. был присоединен к Великому княжеству Литовскому.
На несколько веков он стал пограничным бастионом Литвы, о который раз за разом разбивались волны московской экспансии. Только во время самой ужасной для Беларуси войны в середине XVII в. мстиславский замок штурмом взяло московское войско под начальством воеводы Трубецкого, а мстиславцев, которые нашли в нем убежище, поголовно вырезали. Петр Мстиславец в XVI в. пытался принести в Московию печатную книгу, но его оттуда выгнали вместе с соратником Иваном Федоровичем.
