The building was a hub of union organizing and work activities and a "primary center for the city's historic labor community for over half a century.

[citation needed] On April 5, 1966, Dow Wilson, the secretary of the Brotherhood of Painters, Decorators and Paperhangers' San Francisco Local 4[10] was killed around the corner from the building in a corruption dispute.

[15] Theatre Rhinoceros or The Rhino, was established in 1977 to produce original LGBT[16] live theater to explore "the ordinary and extraordinary aspects of our queer community"[16] moved into the Redstone in 1981.

CAMP members spent several months researching the history of the building at San Francisco State University's Labor Archives.

Chuck Sperry recreated the scene of a Labor Council planning meeting for the landmark 1934 General Strike, while Aaron Noble's piece illustrates two important moments in the city's labor history—when the corrupt union official Ben Rasnick was thrown out of the Red Stone Building by Dow Wilson; and, later, when Wilson was murdered by shotgun fire on April 5, 1966.

Other labor-themed murals in the building are Isis Rodriguez's illustration of the Bindery Women's Local 125, which occupied the building in the early 1920s; Sebastiana Pastor's depicting the organization of the Chinese Ladies Garment Workers Union Local 341 in 1938; Ruby Neri (with Alicia McCarthy)'s personal work (in ball-point pen) on the theme of sign painting—an oblique tribute to Sign Painters' Local 510, which sanctioned the project; and Susan Greene's rendering of the Service Employees International Union's hotel and department store strike of 1941.

Two are historical: John Fadeff's piece evokes construction of the building's foundation, and Carolyn Castaño's depicts ballroom dancing in the former Filipino-American social club.

The project was coordinated by the interdisciplinary artists group known as The LAB which produces art shows and events year round in the former labor temple's auditorium.

The tenants of the Redstone started organizing and formed the Redstone Tenants Association (RTA) in 1999 to coordinate organizing around possibly buying the building and making general improvements to the large property as part of a general concern about gentrification of the neighborhood resulting in evictions and rising rents.

[23] San Francisco was experiencing a hot rental market with the dot-com boom that created high-paying technical jobs and, in the process, displaced both commercial and residential renters with evictions and skyrocketing rents.

Exactly three years to the date of gaining historic landmark status, the annual "Labor Fest" did the first mural tour of the building and surrounding neighborhood.

The event included a proclamation from the Board as well as Walter Johnson, head of the SF Labor Council, who presented the plaque to the Redstone Building manager and Betty Traynor, RTA organizer.

[19] Today, its tenants include three theater ensembles: gay Theatre Rhinoceros, feminist Luna Sea, and the Latino El Teatro de la Esperanza.

"We call it a microcosm of the Mission and The City," said Elisabeth Beaird, the administrative director of The Lab, a visual and performance art gallery.