Перший камінь фортеці був закладений в 1731 році. Керував будівництвом генерал Тараканов, а автором проекту виступив генерал Вейсбах. У первісному вигляді вона була чотирикутною, кожна сторона мала висоту 100 м. Крім того, фортецю захищав величезний рів, виритий навколо неї. В 1733 році тут розміщувалося 20 козацьких полків. Високорозвинена інфраструктура всередині фортеці сприяла зростанню міста навколо неї. У такий спосіб, за 50 років навколо Більовської фортеці відбудували більш ніж 150 будинків із загальною кількістю населення до 600 осіб. Зараз це найважливіший пам’ятник історії й архітектури краю.