В 1857 году коммерсанты Эндрю Мюр и Арчибальд Мерилиз основали торговую компанию «Мюр и Мерилиз». В 1880-х годах торговый дом купил здание для магазина на Театральной площади.
В 1908 году было построено новое здание в стиле европейской готики с элементами модерна. Над проектом работал известный архитектор Р. И. Клейн. «Мюр и Мерилиз» был крупным универмагом, где покупали одежду, обувь, ювелирные украшения, парфюмерию, детские игрушки.
В течение XX века здание несколько раз реконструировалось. Последняя по времени реконструкция была проведена в 2007 году.