Оренбургский областной музей изобразительных искусств расположен на центральной пешеходной улице города. В старинном здании, выстроенном в 1814 году по проекту архитектора Малахова в стиле русского классицизма, до революции располагалось городское законодательное собрание.