Музей истории Оренбурга, на набережной Урала, давно стал одним из самых узнаваемых символов города. Здание красного кирпича с зубчатой башенкой, украшенной часами, похоже на миниатюрный средневековый замок. На самом деле, до революции здесь размещалась гауптвахта (то есть тюрьма для военнослужащих) и караульная служба. Гауптвахта была построена по проекту крестьянина-самоучки Ивана Скалочкина в характерном для русской эклектики XIX века неоготическом стиле.
В 1978 году здание передано музею истории Оренбурга. Вскоре, привычный для горожан архитектурный ансамбль музея был завершен установкой перед зданием памятника А.С. Пушкину работы скульптора В. Степаняна. В это же время по оригинальным чертежам были восстановлены башенные часы, утраченные в тридцатых годах.
Музейная экспозиция посвящена важным вехам в истории Оренбургского края. Здесь можно увидеть экспонаты, связанные с основанием города, пугачевским восстанием, приездом в Оренбург А.С. Пушкина, знаменитыми россиянами, чья судьба связана с Оренбургом.