Służba thumb|left|SMS „Custoza”, ok. 1880 r. Stępka pod „Custozę” została położona 17 listopada 1869 roku w stoczni Stabililimento Tecnico Triestino w Trieście. Jej kadłub został zwodowany 20 sierpnia 1872 roku, a cały okręt został ukończony 18 września 1874 roku. Jego pierwsze zostały przeprowadzone w dniach 11-13 lutego 1875 roku. Nazwa okrętu pochodzi od bitwy pod Custozą z 1866 roku podczas wojny prusko-austriackiej, w której siły Austriackie pokonały Włochów. 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 „Custoza”, 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ę. W 1877 roku ożaglowanie okrętu zostało zmniejszone do takielunku szkunera.