Пассаж купцов Яушевых впервые упоминается в 1903 году. В 1920-е годы здание принадлежало купцу Стахееву. В разные периоды оно использовалось как один из крупных универмагов города; во время Великой Отечественной войны в подвалах хранились эвакуированные из Москвы коллекции Государственного Исторического музея.
До 1989 года здесь функционировал Центральный универмаг, после чего здание подверглось реконструкции. С 1995 года оно используется как экспозиционное здание Областного историко-краеведческого музея. В 2006 году часть здания была передана Дому дружбы народов, где размещаются национально-культурные центры области.