Brestas dzelzceļa stacija tika atklāta 28. maijā 1886. Pirmais variants stacijas bija līdzīgi, pēc laikabiedru liecībām, viduslaiku pils ar četriem tornīšiem, kuru iekšpusē slēpās ūdenstorņi.

Brestā ir vēsturiski stāvēja krustojumā, ūdens un sauszemes ceļiem. Ar atvēršanu dzelzceļa satiksmes Krievijas impērijā tika pieņemts lēmums veikt Brestas stacija vārtiem uz Eiropu un veidot to tā, lai pirms ārzemniekiem kauns nebija.

Būvnieki ir mēģinājuši to labāko. Saglabājušās brāzmot pārskatus par to, kā stacija bija skaisti izgaismota elektriskajiem lukturiem (tā bija zīme, progresu), un отапливался tvaika apkuri. Atklāšanā Брестского stacijas apmeklēja pats cars Aleksandrs III.

Brestas stacija tika būvēta "uz izaugsmi". Ēkas platība ir aptuveni 4 tūkstoši kvadrātmetru, kas ir par atvēršanas brīdī stacijas bija великовато. Tomēr, kā jau sākumā XX gadsimta vilcienu devās no šejienes sešos virzienos: Влодаву, Augsti Литовск, Brjanska, Kijevu, Maskavu un Varšavu.

Pirmā Pasaules kara laikā stacijas ēka tika pamatīgi sagrauta atkāpšanās armiju. Tomēr, par to laiku, kad šādas apskates vietas piederēja Polijā (1919-39 gados) stacija tika pilnīgi pārbūvēta. Bija arī pārbūvēta ēkas fasāde, maisīšanas un stilu klasicisma un baroka.

Pirmajās dienās Lielā Tēvijas kara ēkā stacijas tika organizēta aizsardzība. Pēc kara beigām stacija kļuvusi robeža stacijai Padomju Savienības. Ēka tika nolemts rekonstruēt un būvēt augstu torni, kas deva viņam līdzību ar Maskavas universitāti. Uz torni uzlika tieši tādu pašu zvaigzni, kā uz MSU. Augstums шпиля bija 41 metrs. Stacija облицевали marmoru no slavenākajiem noguldījumu valstis, un tā kļuvusi par savdabīgu "muzeju marmora".

Kārtējā stacijas rekonstrukcija veikta pavisam nesen. Tagad Brestas est atkal atbilst jaunākās tehnikas sasniegumu un starptautiskās klases komfortu.