Киевской Руси, он впервые был упомянут в летописях в 1019 г. Он не раз был покорен Польшей и Литвой, опустошен монголами в 1241 г. и не был восстановлен до 1275, в 1390 получил Магдебургское право, его пригороды были сожжены тевтонскими рыцарями в 1379 году, а в конце 15-го века весь город встретил такую же судьбу от Крымского хана. Город Брест получил наименование Брест-Литовск в 16 веке, после того как стал частью Речи Посполитой в 1569г. Во времена Союза Речи Посполитой и Швеции во главе с королем Сигизмундом III Ваза (польско-шведский союз) , там проводились разнообразные объединяющие мероприятия, в 1594 и 1596 это было место встречи двух замечательных религиозных органов – римско-католической церкви и православной; в 1596г. было принято решение о создании униатской церкви. В 1657 и вновь в 1706 г. , город Брест был захвачен шведами, в 1794 он был ареной для победы Суворова над польским генералом Сераковским; город Брест оказался в составе России, когда польско-литовское содружество было разделено в 1795 году.
Ко второй половине 17 века центр города сформировался на острове (теперь цитадель Брестской крепости) . Он стал именоваться Брест-Литовск. В 1665-1666 на Брест-Литовском монетном дворе чеканили медные монеты - солиды. Дважды в 1657 году и в 1706 году во время Северной войны шведские войска захватили Брест-Литовск и разорили его. В период Отечественной войны 1812 года город находился в полосе военных действий, трижды был занят войсками Наполеона. Освобожден 25 декабря 1812 г.
В 1830 г. император Николай I утвердил окончательный вариант строительства крепости на месте древнего города. Значительный подъем, оживление строительства город переживает в 70-е годы после сооружения Днепровско-Бугского канала и железных дорог. В Брест-Литовске сошлись рельсы трех крупных железных дорог: Московско-Брестской, Варшавско-Тереспольской, Юго-Западной, Железные дороги связали Брест-Литовск с центром России, Польшей, Украиной.
С начала 1-й мировой войны в Брест-Литовске развертывались части армий Западного фронта. Крепость стала базой обеспечения русских войск. 13 августа 1915 кайзеровские войска захватили город и крепость. Переговоры о мире с Германией начались 9(22) декабря 1917 года в Брестской крепости в здании Белого дворца. 3 марта 1918 года был подписан Брестский мир, а 20 февраля 1919 года польские войска заняли Брест-Литовск. По условиям Рижского мирного договора 1922 года Брест-Литовск в составе Западной Белоруссии почти на 20 лет отошел к Польше. В 1921-1939 годах город назывался Брест-над-Бугом и был центром Полесского воеводства. 1 сентября 1939 года фашистская Германия напала на Польшу. 22 сентября 1939 г. Брест воссоединен с БССР. С 4 декабря 1939 город стал областным центром и стал именоваться Брест. Началась Великая Отечественная война. Брест и крепость одними из первых приняли на себя удар немецко-фашистских захватчиков. Герои Брестской крепости стояли насмерть .