Потім місто хоч і піднялося з руїн, та минулої величі вже не здобуло. Як передмістя Перемиля виникло Берестечко. Згодом воно стає самостійним поселенням. Вперше його назва згадується більше 550 років тому як село Берестки Перемильської волості у грамоті Великого князя Литовського Казимира Ягелончика від 1-го червня 1445 року.