В 1590 году хозяин Быхова Ян Ходкевич, в то время гетман Великого княжества Литовского, получил от короля разрешение на постройку в Быхове каменного замка; до этого городские укрепления были деревянными.
Каменный замок был построен в 1610–1619 годах и усовершенствован при Льве Сапеге.
Замок площадью 77 на 100 метров, был построен на возвышенности, на береге Днепра. Восточную стену прикрывал Днепр, с трех других сторон – глубокие рвы, шириной до 25 метров. Замок был окружен земляным валом с бастионами, с городом соединялся подъемным мостом. В замковом дворе находился дворец, жилые и хозяйственные постройки. Западная стена имела 3 каменные башни – 2 угловые двухъярусные с 8 бойницами, и въездную воротную браму, также двухъярусную. Ворота защищались герсой – опускающейся решеткой со множеством железных запоров. Такая решетка была и на середине подъемного моста. Уже при Сапеге Быхов был защищен огромным, почти километровым валом с бастионами и равелинами. Город окружал ров.
Белорусские города имели военную организацию мещан, объединенных в десятки и сотни, вооруженные и холодным и огнестрельным оружием. Вместе со шляхтой и гарнизоном с пушками они осуществляли достаточно надежную защиту своих городов, взять которые можно было войском с большим перевесом сил или предательством. Такую же защиту имел и Быхов, ставший одной из наиболее укрепленных в то время крепостей Беларуси. Торговая площадь перед замком, вместе с каменным костелом с оградой и каменной синагогой, делила город на две части. От площади шли две главные улицы – дороги на Могилев и Рогачев. На площади проходило обучение солдат гарнизона, которых обычно нанимали в Германии и Венгрии. В замке был собственный литейный пушкарский двор, отливавший пушки, мортиры, «пушки-органы». В замке делались гаковницы, ручницы, ядра, гранаты, картечные заряды; всегда был большой запас пороха, свинца, селитры, железа. Изготавливались мушкеты, аркебузы, пистолеты, боевые булавы, пики, даже боевые топоры. Вес пушечных ядер достигал 50 кг.
Во время восстания С. Наливайко, в 1595 году внезапным налетом Быхов был взят отрядом донского атамана Матюши Федоровича – «наехавши гвалтовне». Во время Освободительной войны 1648–1654 годов Быхов неоднократно осаждали казацкие отряды Филона Гуркуши, но всегда неудачно. В период русско-польской войны 1654–1667 годов в 1654 году, Быхов безуспешно осаждали украинские казаки И. Золотаренко и стрельцы князя А. Н. Трубецкого. Во время осады выстрелом с Быховской колокольни был убит наказной атаман И. Золотаренко – командующий украинским корпусом в 20 000 человек, посланным в Беларусь Богданом Хмельницким, чьей правой рукой и зятем он был.
В декабре 1659 года Быхов в ходе ночного штурма был взят московскими войсками князя Лобанова-Ростовского, сумевшего уговорить капитулировать коменданта замка немца Шульца после того, как в замке взорвался арсенал. В декабре московские войска были осаждены в Быхове войском гетмана Чарнецкого, которому в декабре 1661 года сдались в плен.
В период Северной войны 1700–1721 годов владелец Быхова К. Сапега воевал на стороне врагов Петра I – короля С. Лещинского и шведского короля Карла XII. Войска Петра I и короля Августа II дважды осаждали Быхов. В результате многомесячной осады город был взят – из Могилева русские привезли пушку, на один заряд которого шло 50 кг пороха – «бомбами сильно здания городские ломал и разрушал». Быхов сдался на почетных условиях – жителям сохранили все их права и привилегии. Комендантом Быхова Петр поставил поляка генерала Синицкого.
М. Ткачев писал в «Замках Белоруссии»: «Синицкий перешел на сторону противника, сделав Быхов своим главным опорным пунктом. После того, как его солдаты ограбили русскую армейскую казну, доставлявшуюся к месту дислокации полков Петра I, царь двинул против сильно укрепленного Быхова войска своих генералов Боура, Чамберса, фон Вердена и Волхонского. Население города не поддержало мятеж, однако под угрозой суровых репрессий было вынуждено занять боевые позиции. Синицкий не смог удержать город и капитулировал. В результате вся Быховская артиллерия числом не менее 30, а также 15 пушек, взятые Синицким из Могилева, были судами отправлены в Киев. В городе на протяжении 7 лет находился русский гарнизон. При отступлении были приведены в негодность брамы, взорваны бастионы».
В 1708 году войска Сапегов взяли Быхов. Замок восстановили, привезли пушки, поставили гарнизон. В середине XVIII века в замке стояли 50 жолнеров при 20 пушках.
С 1772 года Быхов – в составе Российской империи, с 1796 года – уездный центр Могилевской губернии.
В 1812 году, во время Отечественной войны, 2-я армия П. Багратиона искусным маневром ушла от наседавших французов маршала Даву и, воспользовавшись тем, что корпус генерала Н. Н. Раевского сдержал французов в сражении у деревни Салтановки, переправилась через Днепр и ушла навстречу 1-й армии М. Барклая-де-Толли.