They open the Horseshoe about 20 minutes before the first show, so and about 10:55, after that the building is always open. We usually get there about 30 minutes or so before a show is scheduled to start. That way we can get a decent table and get a snack before the show starts.
Enjoy the show. It is my favorite thing in the Park!