Старинное поселение под названием Быхов, расположенное в Могилёвской области Беларуси, возникло на рубеже IX-X вв. на высоком правом берегу Днепра недалеко от слияния с ним речушки Мокранки.
В отношении названия существуют различные версии. Одна из них утверждает, что это гибрид двух слов — «был» и «хов» (место, где «ховались», т.е. прятались от врагов). Согласно другой гипотезе, местечко могло быть основано неким вождем по имени Бых (краткий вариант древнеславянского имени Збыслав). Кроме того, существуют гипотезы, связанные с множественностью значений слова «бык», ведь это не только всем известное животное, но и порог на реке, а также основная стена доменной печи (здешние жители в древние времена занимались выплавкой железной руды).
«Двор Быхов» впервые встречается в грамоте друцкого князя Дмитрия Семёновича, датированной 31 мая 1393 года. Позже упоминаемое в «Списке русских городов далёких и близких» поселение находилось в собственности князей Свидригайло и Гаштольдов. С середины XVI века Быхов перешёл под патронаж великого князя литовского и короля польского Жигимонта (Сигизмунда) I и стал центром староства. Уже тогда в городе существовал деревянный замок с кольцевым земляным валом, стенами в виде бревенчатых срубов (их называли «гародни»), башнями и «брамой» (укрепленными въездными воротами). Дальнейшие преобразования привели к тому, что замковую территорию стали именовать Старым Быховом, а близлежащие окрестности соответственно — Новым Быховом.
После того как Август, сын Жигимонта I, подарил имение наивысшему гетману Великого Княжества Литовского Яну Каролю Ходкевичу (1560–1621), последний начал именоваться не иначе как «графом на Быхове». В 1590 году казаки донского гетмана Матюши Федоровича захватили «место Быховское, наехавши гвалтовне … шкоды немалые починили». Набеги неприятелей посодействовали тому, что в период с 1590 по 1619 год Ходкевичи организовали масштабные работы по укреплению города: был построен новый каменный замок размерами 75x70 метров, выкопан глубокий ров в форме полукруга, укреплены стены, что сделало Быхов одной из сильнейших цитаделей ВКЛ.
В это же время в городе была основана знаменитая быховская людвисарня (пушечная литейная мастерская), которая работала до XVII века (позднее в ней стали переплавлять старые пушки на новые). При мастерской существовала специальная школа оружейного мастерства. Изделия, созданные быховскими умельцами, пользовались спросом во всей Европе.
В 1628 году Быхов перешел к Сапегам в связи с тем, что Анна, дочь Я.К. Ходкевича, вышла замуж за Яна Станислава, сына канцлера ВКЛ Льва Сапеги. Сапеги значительно перестроили укрепления в стиле новейшей для того времени бастионной фортификации. Новый замок занял участок берега в виде неправильного прямоугольника размером 77x100 метров, а с юга, запада и севера его окружали глубокие и широкие (до 22–27 м) рвы. По краям площадки возвышались земляные валы со специальными выступами — бастионами.