Строительной инспекции Вильнюса решением Окружного суда литовской столицы предоставлено право снести Дом Москвы. За непыволнение работ, соглдасно решению, государственное учреждение, которое управляет зданием, могут оштрафовать на 300 евро за каждый день невыполнения решения.
Еще в декабре 2016 года Участковый суд города Вильнюса признал недействительным документ о разрешении на строительство, выданный Вильнюсским самоуправлением в 2008 году, и обязал застройщик перестроить здание в соответствии с ним. Поскольку строитель не перестроил здание, общественное учреждение обязали его снести, а если оно этого не сделает, то суд разрешал Строительной инспекции проводить работы по сносу. В феврале 2020 года реализация решения была продлена на два года, окончательные сроки его реализации наступили в октябре этого года.
Идея Дома Москвы в Вильнюсе развивалась с 2004 года, после визита тогдашнего мэра Москвы Юрия Лужкова в Вильнюс, во время празднования 750-летия коронации короля Миндаугаса. Тогда было принято и решение о реализации аналогичного проекта вильнюсского дома в Москве.
Было объявлено, что Дом Москвы станет центром культурного и делового сотрудничества, целью которого является создание и дальнейшее развитие добрососедских отношений между Москвой и Вильнюсом. В 2008 году Вильнюсское самоуправление выдало разрешение на строительство здания на пересечении улиц Ринктине и Юозапавичюс, началось строительство.
Однако в 2016 году Окружной суд города Вильнюса частично удовлетворил иск Строительной инспекции и признал выданное самоуправлением разрешение незаконным, так как оно нарушает требования по высоте и плотности застройки, установленные самим самоуправлением в подробном план этой территории.
В Оценке угроз национальной безопасности 2017 года Департамент государственной безопасности отметил, что перспективы проекта Дома Москвы в Вильнюсе "имеют относительно высокое символическое и практическое значение для России как потенциального инструмента ее влияния, внутренней политики и публичной дипломатии".
