Идея построить в Вильнюсе «Дом Москвы» появилась в 2004 году, во время визита в Литву мэра российской столицы Юрия Лужкова. В здании планировалось оборудовать зал, музей и экспозиционные помещения. Строительство началось в 2008 году. Планировалось, что в Москве будет построен аналогичный культурный центр — «Дом Вильнюса».
Строительство «Дома Москвы» в настоящее заморожено. В конце июня строительная инспекция Литвы обратилась в суд с просьбой аннулировать разрешение на строительство. Мэр города Ремигиюс Шимашюс поддержал инициативу инспекции.
Москва намерена принять ответные меры, заявила ранее официальный представитель МИД РФ Мария Захарова.