Los establecimientos, en la zona de Kirchberg, fueron desalojados en torno a las 18.00 (17.00 GMT) y la policía desplegó un dispositivo de seguridad.
Agentes armados, la unidad canina de la Policía y los bomberos también llegaron al lugar después de recibir una alerta de bomba procedente del cine, donde se suspendieron las sesiones, indicó "L'Essentiel".
La Policía, que aseguró que tomó "en serio" la alerta, indicó que iba a registrar edificios aledaños, donde los agentes han bloqueado el acceso.
Según ese medio, los registros pueden durar "varias horas" en una zona donde el tráfico ha quedado restringido.
Poco antes de las 20.00 horas (19.00 GMT) se autorizó a los clientes del supermercado y del cine a recoger sus vehículos en el aparcamiento subterráneo, informó el "Luxemburger Wort".
Este incidente se produce después de que hoy un hombre en estado de embriaguez y con armas en su vehículo fuera detenido tras circular a gran velocidad por una céntrica calle comercial de Amberes, al norte de Bélgica, y un día después del atentado terrorista en Londres que dejó tres víctimas mortales junto al Parlamento británico. EFE