Sebolto's Palace was an underworld palace located on Malastare. It was home to the crime lord Sebolto. The complex itself is a huge structure with outposts that stretched far out into the surrounding jungle and even below it. Guards would patrol each outpost with Nexu. Below the main palace lay a huge death stick factory, a place that many of Sebolto’s enemies and ironically himself would end up.