Yes, Optium is right. It's a guy sat on the left side, but he's not always there. You must get out of the town and enter again if he doesn't appear.
Then you can buy the "open" rule to the queen.