If you've fought the king three entrances will appear, one in the throne room, one in the town square, one in the well headed to Horace's house.
Thank you @Blucif...Gonna have to go on the Strip Lucky Grind first
