Play 20-30 shows around town, get some fans, groupies and t-shirts, then ask.
Good question, I'm sure that if you go to their website online, you can find a way to contact them about playing at this venue. If you don't see anything, just call their general phone number and ask them to direct you to how to apply.
Thanks! Your answer is awaiting moderation.