A edificação que abriga o Museu Histórico Paulo Setúbal foi construída em 1920, para funcionar como cadeia pública, delegacia e o Fórum e faz parte de um conjunto de prédios oficiais paulistas da Primeira República. O terreno foi doado neste ano pela Câmara Municipal de Tatuí para a Fazenda Pública do Estado, destinado à construção deste equipamento público. Funcionou com estes usos até o ano de 1970, quando o edifício foi destinado ao Museu Histórico Paulo Setúbal. O prédio apareceu como referência à memória operária em função de ter sido usado como prisão política, logo após o golpe de 1964 que instituiu o regime de ditadura militar. Em celas improvisadas no porão foram presos e torturados o presidente do Sindicato dos Trabalhadores da Fiação e Tecelagem, Antonio Bastos, e alguns políticos. Neste sentido, o edifício aparece como lugar ligado à memória da repressão política e da perseguição a sindicalistas e à violação dos direitos humanos durante a ditadura civil-militar.