Это одно из немногих сохранившихся зданий, построенных на юго-востоке Москвы в конце XVIII, начале XIX века. Таможня представляет собой пример промышленной эклектики, характерной для периода активного развития мануфактурного производства в столице. Точная дата постройки неизвестна.

Предполагается, что изначально здание использовалось как склад. По другим данным, оно служило корпусом суконной мануфактуры купцов первой гильдии Алексеевых. На картах строение впервые отмечено в 1852 году, а в 1880-х оно стало собственностью Московской складочной таможни, после строительства и соединения Нижегородской и Николаевской железных дорог, ныне Горьковского направления Московской железной дороги.

Вероятно, дом был построен рядом с важной транспортной магистралью конца XVIII века, соединявшей Москву с Владимиром и Нижним Новгородом. В то время район на левом берегу Яузы активно застраивался фабриками и мануфактурами. Сейчас здание таможни находится в ведении Федерального агентства по государственным резервам (Росрезерв).