Die Burg von Altafiumara wurde Ende '700 als bourbonische Festung mit dem Namen Forte di Santa Trada geboren. Sie hatte vor allem eine militärische Funktion, nämlich die Verteidigung gegen die vom Meer kommenden Einfälle; zusammen mit der Festung Torre Cavallo stellte sie einen strategischen Punkt bei der Kontrolle der Straße von Messina dar, denn mit ihrer strategischen Lage garantierte sie die Kontrolle der Straße zuerst den Spaniern und dann den Bourbonen und Franzosen. Nach der Beschädigung der Festung durch das Erdbeben von 1783 ordnete Murat, der damalige König von Neapel, 1811 ihre Restaurierung an. Im Jahr 1860 war es Schauplatz von Zusammenstößen zwischen den Bourbonen und den Truppen Garibaldis, deren Landung direkt an der Mündung des Baches S. Trada erfolgte. Zusammenstöße, die dazu führten, dass die Garibaldini die Kontrolle über die Festung übernahmen. Nach Beendigung der militärischen Funktion wurde das Bauwerk in Schutt und Asche gelegt. Später wurde es von einem Privatunternehmen gekauft und in eine touristische Einrichtung umgewandelt.