How early in advance do you need to show up for visa renewal appointments at Shinagawa (Tokyo)?

I keep hearing people say stuff like that you need to show up an hour before the building opens. If I made an appointment for 10am, should I show up at 9am or is that way too early? What do people recommend?