Построенное в конце XVIII столетия здание было одним из крупнейших жилых домов в тогдашней Нарве, когда оно использовалось в качестве складских и жилых помещений. В 1-й половине XIX века здание приобрел комендант Нарвы барон фон Велио, по имени которого тогда и было известно строение. В 1845 году здесь останавливался император Николай I. По проекту архитектора А. Владовского дом барона фон Велио в 1916 году был перестроен и приобрел новый облик, который в большинстве своем сохранился до наших дней. Дом является одним из старейших сохранившихся строений на территории старого города Нарвы. В настоящее время в здании действует Нарвская Государственная школа «Ваналинна». Государственный реестр культурных памятников