This long, two-story structure faced in rough-faced quarry stone is a visual pun, intended or not, on the original company's name. Its entrance is marked by a three-story, crenellated tower that breaks the line of the slightly projecting banded cornice. The building hints at a stylistic bridge between late-nineteenth-century Romanesque Revival and the early twentieth century's massing and symmetry. Edward L. Stone established this company, which became one of the South's largest printing and binding companies. The building now houses the Roanoke Regional Office of the Department of Veterans Affairs.