Fundada em 1888 por um grupo de homens recém-libertos, o objetivo da Sociedade era de agregar os Ex-Escravos com a finalidade de ajudá-los através de Auxílio Médico-Hospitalar, Financeiro, Educativo, Social e Funeral;

A Sociedade Operária Beneficente Treze de Maio, conhecida apenas por Sociedade Treze de Maio, teve um grande crescimento entre as décadas de 1930 e 1940, quando alcancou o auge de sua estruturação, com a expansão de sócios, tornando-se mais pública, inaugurando a fase do Bailes Dominicais e dos Eventos Socais.

Atualmente a programação fixa conta com capoeira toda segunda e quarta a partir das 20h; Samba da Tradição, homenageando a velha-guarda do samba de Curitiba, todo último domingo do mês; e forró com Areia Branca aos domingos a partir das 20h30.