The Hall of Warriors was an ancient meeting hall in or near the present headquarters of the Klingon Defense Forces on Ty'Gokor. The Hall was lined with giant statues of famous warriors from Klingon history, such as Rurik the Damned. According to Worf, you could smell the blood of history in the Hall's stones. (DS9: "Apocalypse Rising")
Arne Darvin dreamed that he would have a statue in the Hall of Warriors after he went back in time to assassinate Captain James T. Kirk. Believing that Klingon statues tend to be rather "generic", it was his intentions to have a statue "capture his essence," with his statue holding Kirk's head in one hand and a tribble in the other. (DS9: "Trials and Tribble-ations")
It remains unclear if the "Hall of Warriors" is an alternate name for the Hall of Heroes.
According to the script for "Apocalypse Rising" the Hall of Warriors has a vast, vaulted church-like chamber with towering columns carved into statues of famous Klingon heroes. The Klingons use it as a combination assembly hall, holy shrine and banqueting chamber.
It continues, stating that the center of the room is dominated by a large platform containing a brazier burning an eternal flame. On either side of the brazier are racks on which hang Commendation Medals, sigils of the order of the Bat'leth and other military regalia.
Upon Benjamin Sisko's arrival to the Hall of Warriors, the script states that as [he] looks at [his] surroundings, he feels like Sir Richard Francis Burton in Mecca, as he was one of the few Starfleet officers to view this sacred place of the Klingons.
Although they are never seen very clearly on screen, the various statues in the Klingon Hall of Warriors were designed to give an overview of Klingon history, with the statues representing the heroes of different eras; for example, both Kahless and Chang are included. John Eaves, who designed the statues, also created several new characters, and in his design he tried to concentrate on the garments worn so as to give a sense of evolution leading into the modern Klingon warrior uniform seen throughout TNG and DS9. (Deep Space Nine Sketchbook: John Eaves, DS9 Season 5 DVD, Special Features)