Авторитетний Новгородський перший літопис згадує це місто під роком 1017-м «Ярослав йде в Берестию». Також згадується в «Повісті минулих літ» під 1019 роком: розгромлений Ярославом Володимировичем Святополк через Берестя втік до Польщі. Польський учений Г. Ловм'янський на основі аналізу відомостей із джерел, насамперед руських літописів про боротьбу між синами Володимира Святославича за київський престол, вважає, що місто Берестя існувало до 1016 року і входило до складу удільного князівства Святополка. У період міжусобиці місто зайняв польський гарнізон і утримував його до 1022 чи навіть до 1031 року.