El primero de estos barcos fue el HMVS "Cerberus", construido entre 1868 y 1870.