Los Almacenes Juan Montes Hoyo, en la calle Conde de Alcaudete de Melilla, son el único edificio industrial modernista del Ensanche de la ciudad y forman parte de su conjunto histórico-artístico, declarado Bien de Interés Cultural. Fueron construidos entre 1926 y 1927 por el arquitecto Enrique Nieto como almacén de materiales de construcción y ferretería, en pleno auge económico de la ciudad. Tras servir como garaje y taller, el edificio estuvo en peligro de derribo por parte de su propietario, a pesar de su protección patrimonial. A finales de 2017 comenzaron las obras para convertirlo en un supermercado de la cadena Mercadona, lo que implicó el derribo del interior y la construcción de aparcamientos subterráneos, pero protegiendo sus fachadas. El nuevo supermercado abrió el 4 de diciembre de 2018, conservando la fachada original, que destaca por la repetición de arcos de medio punto, ventanas escarzanas y coronamientos, construida con mampostería de piedra local y ladrillo.