Архивная фотография Гостиного двора на улице Гостинодворской была размещена в оренбургском паблике «Уходящий Оренбург».
Историки отмечают, что Гостиный двор, предназначенный для развития торговли с народами Азии, был заложен в областном центре еще в середине XVIII века. Тогда лавки двора своей лицевой стороной выходили только внутрь. Изначально комплекс принадлежал таможенному ведомству, однако позже его передали в собственность города.
Тогда-то, в 1868 году, и начался разговор о переустройстве Гостиного двора. Сначала Дума отказалась от этой идеи, заявив, что проект дорогой и финансов на эти цели не запланировано. Спустя несколько лет Управа по поручению думцев все же выполнила «проект», согласно которому фасад Гостиного двора должны были преобразовать в три этажа (там должны были расположиться магазинчики, банки, гостиницы).
Дума несколько раз меняла свое решение. В результате, вместо перестройки всего Гостиного двора планировалось реорганизовать лишь его восточную часть, убрав один этаж из трех.
Но и тут не повезло. В 1879 разгорелся пожар, из-за которого пострадал весь Гостиный двор Оренбурга. Восстанавливать архитектурный комплекс был вынужден сам город. Обустроить сумели магазины, располагающиеся на улице Николаевской. Что касается торговых рядов на улице Гостинодворской, то на их месте виднелись только обгоревшие стены. Северное крыло двора сдали, сообщает источник «Бердская Слобода».
Окончательный вид один из немногих торговых комплексов в центре Оренбурга приобрел только в 1900 году. В 1901 году улицы Николаевскую и Гостинодворскую залили асфальтом.