W 2007 roku rząd macedoński ogłosił plany przebudowy Domu Armii, który wraz ze Starym Teatrem (również przebudowywanym w tym czasie) został poważnie zniszczony podczas trzęsienia ziemi w Skopje w 1963 roku.