Решением Исполнительного комитета Совета народных депутатов города Таллинна от 20 ноября 1983 года филиалу Эстонской железной дороги Балтийской железной дороги было дано разрешение на строительство продовольственного магазина недалеко от пересечения Палдиского шоссе и улицы Пирни. Строительные работы велись Строительно-монтажным поездом № 675 (бывшее Строительное управление № 313), принадлежащим железнодорожной сети, а строительные работы магазина были приняты народной комиссией 15 мая 1987 года. Вскоре новый магазин стали называть «Мустйыэ».