Дом памяти находится на Проспекте Победы, по замыслу, является продолжением мемориала Вечного огня. Здание построено в виде часовни. Дом Памяти увековечивает имена жителей Оренбурга. Все, кто был похоронен с 1900 года до нашего времени. На мраморных досках запечатлены имена воинов-интернационалистов, погибших в Афганистане; наших земляков-ликвидаторов аварии на Чернобыльской АЭС; сотрудников милиции, погибших при исполнении служебного долга в Оренбурге, а также оренбуржцев, отдавших свои жизни во время службы на Кавказе.