Генерал-губернаторский дворец является одной из самых известных достопримечательностей Омска.

До середины XIX века западносибирский генерал-губернатор жил в одноэтажном каменном доме, построенном в крепости еще в 1796 году. Вступивший в должность в 1851 году Г. Х. Гасфорд стал инициатором строительства новой резиденции для генерал-губернаторов. В 1853 году он обратился        с письмом в Министерство внутренних дел, в котором содержалась просьба о необходимости постройки здания, прилагался новый проект и смета расходов. После долгих согласований местоположения и стоимости объекта, в 1858 году была разрешена постройка генерал-губернаторского дома с устройством в нем помещений на случай приезда членов императорской семьи. Местом строительства стала территория сгоревшего во время пожара 1823 года Посольского дома, предназначенного для размещения приезжавших в Омск азиатских посланников (ныне ул. Ленина, 23).

Строительство началось весной 1859 года под руководством архитектора Ф. Ф. Вагнера  и инженера К. Е. Лазарева. Подрядчиком выступил ишимский купец 2-й гильдии А. Е. Гудович, который занимался строительством казенных зданий. За возведение дворца он был награжден золотой медалью с надписью «За усердие» для ношения на Станиславской ленте.

Строительство было закончено в 1862 году. Генерал-губернаторский дворец представлял собой двухэтажное каменное здание, выдержанное в классическом стиле по типу русских городских усадеб на высоком цоколе, центр которого венчает бельведер – небольшая башенка в центральной части здания с флагштоком для государственного флага. Акцентирующий элемент фасада здания – торжественно оформленный подъезд с парадным балконом над ним и аттиком. Углы здания украшены рустованными лопатками. В центральной части дворца находится сохранившаяся и сегодня парадная чугунная лестница, выполненная по детальным чертежам архитектора Ф. Ф. Вагнера и изготовленная   на Каслинском чугунолитейном и плавильном заводе. В комплекс дворца входили ныне утраченные сад, оранжерея, конюшня, сараи, амбары, помещения для караула.

Первым генерал-губернатором, поселившимся в новом дворце, был член Государственного Совета, дипломат, генерал от инфантерии А. О. Дюгамель. В разные годы дворец посетили путешественники Н. М. Пржевальский и П. К. Козлов, зоологи О. Финш и А. Э. Брем, исследователь Арктики Н. А. Норденштельд, исследователи Сибири И. Я. Словцов и Г. Н. Потанин, великие князья Владимир Александрович и Константин Константинович, наследник престола, будущий император Николай II. В здании работал известный публицист Н. М. Ядринцев и основатель Омского музея изобразительных искусств Ф. М. Мелехин, дворец посещала семья Рерихов, о чем свидетельствуют установленные на фасаде здания мемориальные доски.

Вместе со страной дворец пережил много событий и перемен. В годы Гражданской войны  в здании размещались различные государственные учреждения, комитеты и организации.

С 1923 года в стенах бывшего дворца разместился Западно-Сибирский краевой музей.  21 декабря 1924 года начала работу картинная галерея, организованная художественным отделом музея. Галерея экспонировала около сотни полотен, предоставленных Государственным музейным фондом. В 1940 году художественный отдел обрел самостоятельность и стал именоваться Омским государственным музеем изобразительных искусств. В Великую Отечественную войну здание стало пристанищем для эвакуированных коллекций музеев из Новгорода, Волгограда и Воронежа  и 2-й Московский государственный медицинский институт. В настоящее время в здании находится один из корпусов Омского музея изобразительных искусств им. М. А. Врубеля с богатой коллекцией предметов национального и мирового искусства.

Интерьеры здания не сохранились. О характере их декора можно судить по старым фотографиям. Но в отличие от других омских памятников архитектуры второй половины XIX века дворец во многом сохранил свой внешний облик и планировку. Генерал-губернаторский дворец поставлен на государственную охрану согласно решению исполкома Омского областного Совета народных депутатов № 239/10 от 26 июня 1980 года.