The race was first held in Adelaide before moving to Melbourne in 1996 . It became part of the Formula One World Championship in 1985 and was held at the Adelaide Street Circuit in Adelaide , South Australia from that year to 1995 , before moving to Melbourne in 1996 .