Брест жп гара е открит на 28 май 1886 година. Първият вариант гара е подобно, по думите на съвременници, на средновековен замък с четири кули, вътре в които се скриха водонапорные кула.

Брест исторически стои на пресечната точка на водните и сухоземните пътища. С откриването на жп съобщения в Руската империя, е било взето решение да се направи Брест гара врата към Европа и да се изгради така, че да е пред чужденци е срамно да не е.

Строители се на слава. Запазени са възторжени отзиви за това как гара е добре осветен с електрически лампи (това е знак за напредък) и отапливался локално парно отопление. На откриването На Брестского гара е присъствал самият император Александър III.

Брест гара е построена "на вырост". Площ на сградата е около 4 хиляди квадратни метра, което към момента на откриване на гарата е великовато. Въпреки това, вече в началото на XX век влакове тръгваха от тук в шест посоки: по Влодаву, Високо-Литовск, Брянск, Киев, Москва и Варшава.

По време на Първата Световна война сградата на гарата беше старателно унищожени отступающей армия. Въпреки това, за онова време, когато Брест принадлежи на Полша (1919-39 години) гара е напълно възстановен. Също е възстановен от фасадата на сграда в смесване на стилове барок и барок.

В първите дни на Великата Отечествена война, в сградата на гарата е организиран в отбрана. След края на войната гара се превърна в граничните жп гара на Съветския Съюз. Сградата е решено да възстанови и построи най-високия spire, което придава му прилика с Московския университет. На spire водрузили точно една и съща звезда, като в МГУ. Височина шпил е 41 м. Гара облицевали мрамор от най-известните находища на страната и тя се превърна в своеобразна "музей мрамор".

Друга реконструкция на гара се проведе съвсем наскоро. Сега Брест гара отново отговаря на най-новите технически прогрес и международната клас комфорт.