Музей истории Оренбурга был основан в 1983 году к 240-летию города. Музей состоит из шести стационарных экспозиций, рассказывающих об истории города с древнейших времен: основание города; крестьянская война под предводительством Е. Пугачева; пребывание А.С. Пушкина в Оренбурге и другие.
В зале, посвященном событиям крестьянской войны под предводительством Е. Пугачева 1773-1775 гг., гостей «встречает» один из ценнейших экспонатов в коллекции Музея истории Оренбурга — это прижизненный портрет Императрицы Екатерины II работы австрийского художника Иоганна Баптиста Лампи. Портрет был подарен Оренбургу художником Ильей Глазуновым к 255-летию города.
Особый интерес у гостей города может вызвать история самого здания музея, которое было построено в 1856 году в стиле «неоготики» готики (или «псевдоготики»), именно поэтому внешне это здание напоминает средневековый замок.
В 1857-1860 гг. здание приспособили под главную гауптвахту, которая существовала здесь до 1970-х годов. В 1978 г. помещения передали городу, а 30 апреля 1983 г. здесь был открыт Музей истории Оренбурга. С этого времени начинается новая история этого замечательного памятника архитектуры XIX века. Стоит отметить, что в 1995 году указом Президента РФ здание музея получило статус памятника федерального значения.
На сегодняшний день у Музея истории Оренбурга имеется пять структурных подразделений (Музей-гауптвахта Т.Г. Шевченко, Мемориальный музей-квартира Юрия и Валентины Гагариных, Дом Памяти, Музей Космонавтики, Оренбургский народный музей славы защитников Отечества им. генерала М.Г. Черняева), фактически он стал городским сообществом музеев.
Проезд общественным транспортом до остановки «Драматический театр им. Горького», далее пешком по ул. Советской до набережной реки Урал.
