Służba Stępka pod „Erzherzoga Albrechta” położona została 1 czerwca 1870 roku w stoczni w Trieście. Okręt został zwodowany 24 kwietnia 1872 roku i ukończony w czerwcu 1874 roku, nie licząc jego uzbrojenia, które zostało zainstalowane później w arsenale morskim w Puli. Budowa okrętu została znacznie opóźniona ze względu na problemy finansowe, które spowodowały zwłokę w zakupie płyt pancernych od brytyjskich producentów. Fundusze na zakup opancerzenia zostały ostatecznie uchwalone w styczniu 1871 r.. Po ukończeniu w czerwcu 1874 r. „Erzherzog Albrecht” rozpoczął 27 października tego samego roku. W latach 70. rząd Austro-Węgier nadał wydatkom na marynarkę niski priorytet; z tego powodu brak funduszy uniemożliwił flocie aktywną służbę. Flota okrętów pancernych, w tym „Erzherzog Albrecht”, trzymana była w porcie w Puli jako rezerwa; jedynymi okrętami, które brały udział w służbie czynnej, były fregaty parowe wysyłane za granicę. Okręt pozostawał nieaktywny aż do końcowych miesięcy 1881 roku, gdy wysłano go razem z nieopancerzoną fregatą „Laudon” i kilkoma mniejszymi okrętami do Zatoki Kotorskiej w celu stłumienia miejscowego powstania.