Mit der Anfertigung des Denkmals wurde Heinrich Fuss, ein Bildhauer aus Innsbruck, beauftragt. Im Jahre 1881 berichteten „Slovenski narod“ („Slowenisches Volk“) und die Marburger Zeitung, dass das Tegetthoff-Denkmal an damaligen Tappeinerjev trg (heute Maistrov trg) stehen wird. Den Abguss macht der Wiener Fabrikant, Karel Turbein und es wird 21.000 Gulden kosten. „Laut der Abmachung muss es bis 20. Juli 1883 fertig sein und der Stadt Maribor/Marburg überreicht werden.“ (Slovenski narod, 28. April 1881, S. 4).

In der Anwesenheit des Kaisers Franz Josef wurde am 12. Juli 1883 an heutigem Maistrov trg (in der Nähe, wo heute das Maister-Denkmal steht) Tegetthoff-Monumentaldenkmal errichtet. Die Festlichkeit war, im Gegensatz zur Erwartungen des deutschen Bürgertums, das die Feierlichkeiten für Manifestierung des Deutschtums ausnutzen wollte, kurz in im Militärgeist. Die Eröffnung des Denkmals dauerte 15 Minuten. Es wurde am „Tappainerjev trg vor dem Gebäude der Realschule“ eröffnet (Slovenski gospodar, 1881, S. 135). Südsteirische Post berichtete am 14. Juli 1883, dass das Denkmal 23.000 Gulden kostete.