Follow and complete the primary quest A Deal's a Deal. At its conclusion, the characters will be automatically teleported to this location. While it is possible to reach the various entrances of the Bone Palace without doing the above quest, the doors will be closed and you will not be able to enter it.