В киевских летописях указывается, что территория нынешней пущи населялась воинственным литовским племенем ятвягов, которые занимались охотой и рыбной ловлей. Киевский князь Владимир в 983 г., защищая земли Руси от набегов, разбивает ятвягов. Этим было положено начало вытеснения их из пущи. Несмотря на упорное и мужественное сопротивление в течение почти 300 лет, ятвяги в конце XIII века все же были уничтожены.
В XIIв. в Беловежской пуще подолгу жил Владимир Мономах, охотясь на зубров, туров, оленей. В охоте он видел не только забаву, но и труд, закалявший воинов и приучавший их мастерски владеть оружием.
В XIII веке пуща подверглась нашествию татар и немецких рыцарей. И только с конца XIII столетия пуща стала называться Каменецко-Беловежской.