Первое здание на этом участке Невского проспекта появилось в последней трети XVIII века, когда им владел мещанин И. Кокушкин. Оно было трёхэтажным, с фасадом в классическом стиле. В первой половине XIX века дом №58 принадлежал купцу А. Заветному. В 1860-1870-х годах - купцу П. И. Лихачёву, позже статскому советнику Шенку. В это время здесь работала гостиница "Бель-Вю".
В доме №58 размещались контора и магазин нотного издателя В. В. Бесселя. Он сотрудничал с композитором П. И. Чайковским, часто издавал его произведения. В 1880 году Чайковский заходил к Бесселю, когда приезжал на похороны своего отца. Отсюда же он забирал на переделку подлинник партитуры Второй симфонии.
В 1896-1898 годах здесь было построено здание для Международного коммерческого банка. Проект дома разработали архитектор С. А. Бржозовский и вице-председатель совета банка инженер С. И. Кербедз. В строительстве здания участвовала фирма Бадаевых, контора которой располагалась неподалёку - в доме №66 по Невскому проспекту. Фасад дома был решён в стиле эклектики, облицован доломитовым мрамором.
В 1911 году операционный зал банка был расширен архитектором А. В. Кащенко. Он же через год построил второе здание для банка на Малой Садовой улице (дом №6). В 1913 году по величине капитала Международный коммерческий банк занимал третье, а по объёму баланса второе место в России.
Международный коммерческий банк был одним из крупнейших в России, так как находился под патронажем Министерства финансов. Его возглавлял сын бывшего министра финансов А. Вышнеградский. Банк, основанный в 1869 году, просуществовал до 1917 года. Он занимался в основном финансированием промышленных предприятий, основал "Русское судостроительное общество".
В 1924 году в доме №58 по Невскому проспекту открылась промышленная выставка "Догнать и перегнать", где демонстрировались последние технические достижения: трактор "Фордзон-Путиловец", первое советское станкостроительное оборудование, первая выпущенная Металлическим заводом турбина. Так здесь началась история Дома научно-технической пропаганды - центра по изучению и распространению передового технического опыта. В 1937-1938 годах здесь демонстрировалась работа одного из первых телевизоров. Он принимал изображение из студии и установленной на Невском проспекте камеры.
В 1990-х годах в доме №58 работал Альфа-банк. В 2000-х годах здесь разместились Импекс-банк, Международный банковский институт (первый специализированный вуз в России, основанный в 1991 году), Ассоциация негосударственных вузов Петербурга, Почётное консульство Великого герцогства Люксембург.
