Идея увековечить их подвиг возникла задолго до открытия мемориала. В 1956 году в крепости начал работать Музей обороны, а в 1961-м состоялась первая встреча оставшихся в живых защитников. В 1965 году Брестской крепости присвоили почётное звание «Крепость-герой», а в мае 1968 года началось строительство мемориального комплекса.
Проект возглавил народный художник СССР, скульптор Александр Кибальников. В работе участвовали архитекторы и скульпторы В. Король, В. Волчек, В. Занкович, А. Бембель и другие специалисты.
Создатели не стали восстанавливать крепость в первоначальном виде. Наоборот, сохранившиеся руины включили в архитектурный ансамбль, превратив их в часть мемориала. Рядом появились площадь Церемониалов, некрополь, монумент «Мужество», обелиск «Штык» и другие композиции.
Особое место занимает монумент «Мужество» — гигантская фигура воина высотой более 30 метров. За ним расположены рельефы, рассказывающие об эпизодах обороны.
Ещё один символ мемориала — обелиск «Штык» высотой 104,5 метра. Он выполнен в форме гигантского штыка винтовки системы Мосина и облицован титановыми листами. Благодаря огромным размерам его видно далеко за пределами крепости.
За неделю до открытия, 18 сентября 1971 года, здесь состоялось торжественное перезахоронение останков 823 погибших защитников крепости. 279 останков перенесли с гарнизонного кладбища, ещё 544 были обнаружены во время строительных работ. На тот момент удалось установить 201 имя.
25 сентября на открытие мемориала приехали более 600 ветеранов — участников обороны 1941 года, а также родственники погибших и многочисленные гости. На торжественном митинге выступил писатель Сергей Смирнов, много лет занимавшийся поиском защитников крепости и восстановлением их имён.
Одним из главных моментов церемонии стало зажжение Вечного огня на площади Церемониалов. Мемориал стал не просто памятником, а пространством памяти, где воедино соединились сохранившиеся руины крепости и современная монументальная архитектура.
И сегодня «Брестская крепость-герой» воспринимается прежде всего как место памяти о людях, которые летом 1941 года оказались на одном из первых направлений немецкого наступления и продолжали сопротивление значительно дольше, чем рассчитывало немецкое командование.

Видео: Мемориал «Брестская крепость-герой». Открытие 25 сентября. 1971 год.