Cuando ya iba bastante adelantada se formó la leyenda de que el público pasaba por la calle y al verla decía que ahí se estaba construyendo un palacio de hierro y por eso le pusieron ese nombre, aunque en realidad la tienda ya se llamaba así desde su escrituración.