30 апреля 1983 года отмечалось 240-летие города Оренбурга.

В тот день был открыт музей истории города Оренбурга. Сначала он был филиалом Краеведческого музея, а в 1989 году стал самостоятельным музеем.

Музей находится в здании Гауптвахты, построенном архитектором Иваном Скалочкиным в 1856 году. Никакой он, конечно, не архитектор, а просто крепостной графини Кутайсовой из Ярославской губернии. Видимо графиня съездила куда-то в Европу, может и со Скалочкиным. Талантливым оказался крепостной. Здание украшает Оренбург до сих пор.
Самый известный оренбургский краевед Виктор Дорофеев считал, что автор проекта не известен, а Скалочкин строил здание в качестве подрядчика.

Здание построено в кирпичном стиле или встиле псевдоготики.
Кирпичный стиль, потому что стены не оштукатурены, использован глазурованный кирпич; псевдоготика, потому что использованы элементы готического стиля. Подчёркнуто строгие формы выбраны исходя из назначения постройки. Сравнительно малая площадь оконных проёмов обусловлена тем, что в хранилище изобилие света не нужно. Здание решено в виде нескольких разновысоких объёмов, зрительно связанных башней. Функция её — помещение для часов и декоративная.

Экспозиции рассказывают об истории этих мест с древнейших времён, когда и не было ещё Оренбурга. Об основании города Оренбурга, о крестьянской войне под предводительством Е. Пугачёва итд.

В самом начале в здании был архив и казна, потом гауптвахта, военные были и в советское время до 1970-х гг. Часы, которые были на башне, оказались в Куйбышеве на здании дома офицеров.

В 1978 оренбургский мастер часовщик Николай Степанович Кузнецов сделал куранты заново, они играют мелодию «Расцвели оренбургские степи» оренбургского композитора Григория Пономаренко, написанную в 1959 г.

Перед зданием музея находится памятник Александру Сергеевичу Пушкину.

Великий поэт приезжал в Оренбург в 1833 году, после той поездки он написал «Капитанскую дочку».

Источники: В.В. Дорофеев «Над Уралом-рекой» и museum.ru/M1090 и mio56.ru