The Redstone Building, also known as the Redstone Labor Temple (and formerly called "The San Francisco Labor Temple") was constructed and operated by the San Francisco Labor Council Hall Associates. Initial planning started in 1910, with most construction work done during 1914. Its primary tenant was the San Francisco Labor Council, including 22 labor union offices as well as meeting halls.