First, play through each individual race and finish in the top three in each track. After that, the Galaxy Circuit will become available.