La Prison de Pierre était une antique construction de la famille Royale de la planète Doan, qui se dissimulait au cœur des montagnes, sous le palais. Il s'agissait d'un labyrinthe de cellules sur plusieurs niveaux  d'où il était, selon la légende, impossible de s'échapper. Une salle de contrôle principale existait au centre de la structure, qui donnait l'accès à tous les projecteurs holographiques, toutes les portes de sécurité et surtout au système d'auto-destruction de la prison, qui faisait exploser les multiples charges placées à des endroits stratégiques de la structure pour l'ensevelir à jamais.

Dans les années qui suivirent la Réforme de Ruusan, cette prison continuait d'être entretenue en dépit de sa fermeture officielle, jusqu'à l'assassinat du Prince Gerran et du Jedi Medd Tandar. Suite à ces événements, la princesse Serra se rendit sur Coruscant et découvrit que le Sith qui avait tué son père Caleb était toujours en vie. Elle engagea ainsi La Chasseuse pour le capturer et elle fit rouvrir la Prison de Pierre pour l'emprisonner. La torture du Seigneur Sith débuta alors, et les nombreuses méthodes applicables dans la prison rendirent l'interrogatoire très long pour Serra, qui ne parvint pas à obtenir d'aveu pour la mort de son père.

Lucia, ancienne camarade de Bane dans la Marche Obscure et proche amie de la princesse, décida alors de libérer le Seigneur Sith, désirant sauver l'âme de Serra avant tout. Cependant, Dark Zannah choisit ce moment pour faire irruption dans la forteresse et engager le combat avec son maître, tuant Lucia au passage. Lorsque la princesse découvrit l'ampleur des dégâts et la situation, elle sombra dans l'hystérie et activa les charges d'auto-destruction de la Prison, comme ultime moyen pour éliminer le meurtrier de son père. Tandis que la prison disparaissait définitivement, Serra prit la fuite.