L'histoire du palais de fer de Luanda reste entourée de mystère. Les historiens disent qu'il est arrivé au port de Luanda en 1890, lorsque le navire qui le transportait aurait coulé sur le territoire angolais. Certains documents indiquent que la société commerciale d