Впервые упоминается в «Повести временных лет» в 1067 г. В начале XII в., когда Полоцкая земля разделилась на княжества-уделы, Орша вошла в состав Витебского княжества. В связи с приграничным размещением города здесь в 1-й половине XTV в. по инициативе князя Ольгерда возведены оршанские городские укрепления, в 1398—1407 гг. по указу князя Витовта построен Оршанский замок. Впервые Орша обозначена на «Карте Великого княжества Литовского, Ливонии и Московского княжества», составленной в 1589 г. М.Струбичем. С 1592 г. существовало православное братство.