To enter this place you need to be level 40. Go to Marleybone and talk to Private Kinchly in Wolfminster Abbey (he will give you the quest). Barkingham Palace is set behind the gate flanked by two Royal Guard bloodhounds.