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

Брест історично стояв на перетині водних і сухопутних доріг. З відкриттям залізничного сполучення в Російській імперії було прийнято рішення зробити Брестський вокзал воротами в Європу і побудувати його так, щоб перед іноземцями соромно не було.

Будівельники постаралися на славу. Збереглися захоплені відгуки про те, як вокзал був чудово освітлений електричними ліхтарями (це була ознака прогресу) і опалювався паровим опаленням. На відкритті Брестського вокзалу був присутній сам імператор Олександр III.

Брестський вокзал будувався «на виріст». Площа будівлі була близько 4 тисяч квадратних метрів, що на момент відкриття вокзалу було завелике. Проте, вже до початку XX століття поїзда вирушали звідси в шести напрямках: по Влодаву, Високо-Литовську, Брянськ, Києва, Москви та Варшави.

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

В перші дні Великої Вітчизняної війни в будівлі вокзалу була організована оборона. Після закінчення війни вокзал став прикордонним вокзалом Радянського Союзу. Будівлю було вирішено реконструювати і побудувати високий шпиль, що надавало йому схожості з Московським університетом. На шпиль поставили точно таку ж зірку, як на МГУ. Висота шпиля склала 41 метр. Вокзал облицьовували мармуром з найзнаменитіших родовищ країни, і він став своєрідним «музеєм мармуру».

Чергова реконструкція вокзалу проведена зовсім недавно. Тепер Брестський вокзал знову відповідає останнім словом технічного прогресу та міжнародного класу комфортабельності.