Majoor penitentiary, situated on the planet of Majoor, functioned as a prison. The pirate known as Reddjak found himself incarcerated within its walls circa 15 BBY.
Sources
StarWars.com's The Droids Re-Animated, Part 1 (article) (content outdated; backup link) (Initial mention)