Первые упоминания о территории «Славянского базара» относятся к концу XVI века. Тогда участок был разделён на три части, одна из которых принадлежала нидерландскому купцу Ивану Деваху по прозвищу Белобород. Позднее она перешла во владения предпринимателя Андреаса Феса, а согласно переписи 1626 года — в ведомство торгового дома де Фогеларов. Рядом с купеческими палатами находились хоромы для дипломатических посланников. В 1594-м в них гостил польский шляхтич Станислав Хлопицкий, отправившийся в Москву по указу австрийского царя Рудольфа II с целью заручиться поддержкой в войне с турками. В 1599 году в здании поселили пленного сына сибирского хана Кучума Асманака. На третьем участке располагались владения Михаила Романова. Историки полагают, что в этих палатах недолго прислуживал Григорий Отрепьев, позднее выдававший себя за царевича Дмитрия.