В 1815 году пожаром был уничтожен деревянный храм от Свято-Симеоновского мужского монастыря. В 1830-40-ых годах приходят события, связанные с переносом Бреста на другое место и возведением крепости. Поэтому на самом видном и красивом месте горожане решили возводить храм.
Храм освящён именем святого и считается самым старым из православных соборов в Бресте. История величественного храма берёт начало от даты 22.04.1862 года. Больше, чем десять тысяч присутствующих, было отмечено при этом. Архитектор В. Поликарпов возглавил строительство храма.
Освятили церковь в году 1895 в ноябре. Большим крёстным ходом, совершённым от самой крепости к месту постройки, ознаменовалось это событие.
Пятиглавый собор, выстроенный в традициях русского византийского стиля, пережил лихолетье революций и войн. При любой власти богослужения в соборе не прекращались.
Начиная с 1980 года, в течение десяти лет, собор реставрировали и во многом обновили. Однако, именно теперь, все кто приходит сюда видят великолепие первоначально задуманного святого храма.
Собор известен тем, что здесь сохраняются нетленные святыни многих почитаемых православными людьми святых: святого. Николая Чудотворца, преподобного Сергия Радонежского и других.
2005 год ознаменовало важное для храма событие, связанное с открытием памятника Афанасию Брестскому. Он был святым мучеником, а также отдал годы служения иегуменом святому делу родного ему монастыря.