Дом Памяти — это уникальный музей, спроектированный архитектором С.Е. Смирновым в виде часовни. Открытие состоялось 15 августа 2003 года. Здание было заложено 22 июня 2000 года и является продолжением мемориала «Вечный огонь».
Музей посвящен увековечиванию памяти жителей Оренбурга. Здесь хранятся имена воинов-интернационалистов, погибших в Афганистане, сотрудников милиции, погибших при исполнении служебного долга, ликвидаторов аварии на Чернобыльской АЭС и оренбуржцев, отдавших свои жизни на Кавказе. С 1999 года издается «Книга Памяти», содержащая информацию об умерших жителях города и тех, чья деятельность заслуживает особого внимания.
Дом Памяти также предоставляет возможность ознакомиться с метрическими книгами православных церквей, что позволяет посетителям найти информацию о своих предках.