Spomenik je bil grajen v duhu tedanjega časa, visok je bil več kot pet metrov in težek 35 ton. Izdelala sta ga kipar Fuss in arhitekt Bücher. Podstavek je bil iz ročno obdelanega granita. Sestavljali sta ga dve bronasti krilati alegorični ženski figuri, ki sta poosebljali zmagi pri Visu (1866) in Helgolandu (1864), na sredi pa je stalo bronasto oprsje (visoko 1,80 m) Wilhelma Tegetthoffa, ki ga upodablja iz obdobja malo pred smrtjo.

Spomenik so leta 1913 na spominski dan bitke pri Visu zavarovali oz. obdali s sidrno ladijsko verigo z njegove admiralske ladje Erzherzog Ferdinand Max, iz bitke pri Visu. Stroške za stolpiče sta poravnala admiralat in mariborsko olepševalno društvo (Straža, 18. julij 1913, str. 5).

Ob prevratu 1918/1919 je bil spomenik deloma poškodovan. Najprej so odstranili Tegetthoffovo poprsje, tako da je ostal le podstavek. Kip so pospravili v mestni muzej.