Federal architect Willoughby J. Edbrooke originally designed the museum's 33,000-square-foot historic wing.[5] Built from local Greystone Quarry sandstone in 1892, the structure was designed to serve as the main post office for the city of San Jose.[9][4] It is an example of the Richardsonian Romanesque architecture style.[10] The original steeple and clock tower were damaged in the 1906 earthquake.[9] From 1937 to 1969, the historic wing served as the city of San Jose's library. The building was then converted by the Fine Arts Gallery Association,[11] a group of community members and San Jose State University art professors, who then reopened it as the Civic Art Gallery. In 1972 the building was named a California Historical Landmark (#854),[12] and in 1973, it was added to the National Register of Historic Places.
A 45,000-square-foot modern addition known as the "New Wing", designed by architects Skidmore, Owings, and Merrill to house most of the exhibition space, was opened to the public in 1991.[10][13][5] Robinson, Mills & Williams oversaw the interior design of the new addition.[14][13]
The San Jose Museum of Art underwent major seismic retrofitting in the late 1990s. At that time, the building interiors were further modified and reintegrated to serve as a contemporary art gallery and exhibition space.[5] In 1997, the museum reopened after the historic wing of the building had undergone a remodel for two and half years.[15]