Le beau palais de justice en pierre de style néo-colonial du comté de Warren a été construit en 1936, un produit direct de la participation de la Virginie à la Works Progress Administration du programme New Deal du président Franklin Roosevelt. Situé à l'angle de East Main Street et de South Royal Avenue, au siège du comté de Front Royal, le bâtiment a remplacé un ancien palais de justice construit sur le site en 1836. Composé d'un bloc central de deux étages surmonté d'une coupole en bois et d'ailes latérales, le palais de justice du comté de Warren a été conçu par l'architecte Alan J. Saville de Richmond. En combinant des éléments classiques tels que des pilastres en bois, des corniches moulurées et des pignons à fronton avec des murs rustiques en pierre naturelle, Saville a créé un palais de justice qui ne ressemble à aucun autre en Virginie.