The Justice Center was constructed sometime before the Cold War that started in 3653 BBY. It was destroyed during the Battle of Coruscant and rebuilt under the Galactic Alliance after the end of the Yuuzhan Vong War. As it was situated near the Jedi Temple, the new Fellowship Plaza was designed to connect the Temple Precinct and the Justice Center. During the Second Galactic Civil War, the Justice Center housed the headquarters of the Galactic Alliance Guard.
This incarnation of the Galactic Justice Center was destroyed in 44 ABY, during the Liberation of Coruscant. The dark side entity Abeloth, who had been masquerading as Chief of State Rokari Kem and was leading the Lost Tribe of Sith forces in the Jedi Temple, caused widespread seismic and volcanic activity across the planet to distract the Jedi, enabling her to escape with Ben Skywalker and Vestara Khai. The Justice Center was destroyed by a column of magma which burst from a volcano erupting underneath, sending what was left of the building crashing down into the undercity.
- The Complete Star Wars Encyclopedia