Музей гісторыі горада Брэста быў заснаваны 28 лютага 1990 г., адкрыты 25 ліпеня 1998 г. як філіял Брэсцкага абласнога краязнаўчага музея. З 1 студзеня 2007 г. музей стаў структурным падраздзяленнем аддзела культуры гарвыканкама. Дырэктар музея – Святлана Аляксееўна Тамчук.

Установа размешчана ў асабняку (вул. Леванеўскага, 3), пабудаваным у 1928 г. па праекту польскага архітэктара Юліяна Лісецкага (1881–1944). Будынак з’яўляецца помнікам архітэктуры, уключаны ў Дзяржаўны спіс гісторыка-культурных каштоўнасцей Рэспублікі Беларусь (112Е000002). Прамавугольны ў плане цагляны будынак з невялікім прысядзібным пляцам. Об’ёмна-прасторавая кампазіцыя заснавана на кантрасце прыземістага паверха і высокага пластычнага даху. Бакавыя фасады і фігурны атык мезаніна дэкараваны лапаткамі, люкарнамі, сандрыкамі. На першым паверху – трохпакаёвая кватэра, у мансардзе – двухпакаёвая. Асобныя ўваходы ў кватэры размешчаны ў нішах галоўнага фасада. Нішы створаны дзвюма аркамі з вуглавой апорай, перакрыты крыжовымі сводамі.