Historia Wieś Berehy Dolne była lokowana na prawie wołoskim w 1532. Wieś, położona w powiecie przemyskim została spustoszona w czasie najazdu tatarskiego w 1672 rokuAndrzej Gliwa, Wykaz zniszczeń we wsiach i miastach ziemi przemyskiej po najeździe tatarskim z 1672 roku : (cz. I), w: Prace Historyczno-Archiwalne, Tom 13 (2003), Rzeszów 2003, s. 141.. Pod koniec XVIII wieku powstała we wsi w ramach kolonizacji józefińskiej osada niemiecka zwana Siegenthal, która istniała do 1940.
W połowie XIX wieku Berehy Dolne stanowiły własność rządową. Na przełomie XIX i XX wieku majątek ziemski we wsi posiadał Antoni Pogłodowski, w 1903 sprzedał go Teodorowi Serwatowskiemu.
W 1932 bunt tutejszych chłopów zapoczątkował wydarzenia znane jako powstanie leskie. W latach 1944–1951 wieś pozostawała w granicach ZSRR. Po korekcie granic jej mieszkańców wywieziono do ZSRR, a tu osadzono przesiedleńców z lubelskiego. Nazwę zmieniono na Brzegi Dolne.
Brzegi Dolne są jednym z najstarszych ośrodków górnictwa naftowego na świecie, rafinerie (4) oraz kopalnie ropy naftowej istniały tu przed 1884.