Ka'Pa's Palace was the central base of operations for Ka'Pa's criminal syndicate, a Hutt. In the year 10 ABY, Mara Jade journeyed to the palace representing the New Republic with the intention of negotiating a supply agreement, but she was initially denied entry. After battling her way through hostile Grave Tusken mercenaries, Jade located Tusken garments and successfully deceived the TT-8L gatekeeper droid guarding the entrance, thus gaining access to the palace. Despite being largely ignored by the palace's inhabitants, several individuals attempted to assault her. She eliminated these attackers and ultimately secured a meeting with Ka'Pa.