Start off by going to Tails' Workshop! Take the train to the Mystic Ruins and after leaving the station, go right and take the stone stairs up the hill. There it is!