Хотя с 1988 года в этом здании на проспекте Карла Маркса, 18 размещаются отделы исторического музея и областной библиотеки, его ещё и сегодня продолжают называть «Гипротрансом». Кроме того, горожане часто путают его с основным музейным зданием, пытаясь найти в нём выставочные залы, и очень удивляются их отсутствию.
Как пишут историки, в 1901 году Екатеринославское научное общество выступило с инициативой создания в Екатеринославе ботанического сада с естественно-историческим и археологическим музеем при нём. Идея нашла широкую поддержку в городе, и уже 6 мая 1902 года в здании Коммерческого училища (ныне Облсовет) была открыта экспозиция областного музея. Содержание музея и строительство для него специального здания, по инициативе председателя губернской земской управы Михаила Родзянко, взяло на себя губернское земство. Проект здания был утверждён осенью 1902 года. Строительство начали уже весной 1903-го и завершили в августе 1905 года.
Считалось, что выстроенное здание надолго обеспечит музей выставочными площадями. Однако уже в 1912 году по ходатайству Д.И. Яворницкого губернское земство приняло решение о строительстве второго корпуса областного музея. В 1913 году был утверждён проект здания, разработанный инженером дорожного отдела земства П.Н. Голубовским. На этом же заседании земское собрание постановило осуществить строительство в 1914-15 годах, и поставить на площадке между музейными корпусами памятник А.Н. Полю. Здание планировалось в 2,5 этажа. За основу планировки был взят «план Каирского музея», но, по аналогии со старым корпусом, здание должно было получить отделку в «античном» духе. В марте 1914 года Городская Дума бесплатно выделила земству участок для строительства с левой стороны от существующего участка музея вплоть до трамвайной линии. К осени 1914 года здание было окончено вчерне. Работы продолжались и в 1915 году, но закончены так и не были.
В начале 1916 года подрядчик строительства Я.М. Моисеев заявил земству о необходимости существенно увеличить смету здания. В противном случае он отказывался продолжать строительство. Рассмотрев его резоны, земство полностью с ними согласилось. С начала войны и стоимость стройматериалов, и заработная плата выросли в несколько раз, но выделить дополнительные средства для завершения здания оказалось невозможно. Строительство было полностью остановлено. В конце 1916 года было предложено наскоро завершить корпус для размещения Екатеринославского политехнического института, но из этого проекта тоже ничего не вышло.
В дальнейшем решения о завершении строительства нового корпуса музея принимались неоднократно. В 1927-28 годах деньги на его достройку были выделены Наркомпросом Украины, но работы так и не были начаты. В 1934 году решение о немедленном завершении строительства, с тем же результатом, было принято Днепропетровским облисполкомом. Одновременно с предложениями по достройке существовало мнение, что здание мешает предполагаемой реконструкции площади, и его вообще необходимо снести.