Byggeselskab stiftet i 1888 af ledende kræfter inden for den aarhusianske arbejderbevægelse. Byggeselskabets primære formål var et længe udtalt ønske om, at byens arbejdere skulle have et forsamlingshus, hvor arbejdere og småbønder kunne mødes til kamp mod politiske undertrykkere og udbyttere. I løbet af det første år havde 1.125 aarhusianske arbejdere tegnet aktier i selskabet, der var stiftet i tæt samarbejde med Arbejdernes Fællesorganisation i Aarhus. Formuen voksede hurtigt, og i slutningen af december 1892 kunne selskabet købe ejendommene Studsgade 5-7, som herefter blev indrettet som det første Arbejdernes Forsamlingshus i Aarhus, der fik navnet Stokken. Stokken blev hurtigt for lille til den hurtigt voksende arbejderbevægelse, og i juni 1898 solgte man Stokken med klausul om lejeret i de næste fem år og købte en byggegrund på Bispetoften ved Christiansgade. Arkitekt Frimodt Clausen udarbejdede byggeplaner for en stor treetagers forsamlingsbygning, men som følge af tidsnød, akut lokalemangel og tekniske udfordringer bortbyttede man byggegrunden i 1907 med Frimurerlogen i Amaliegade, hvilken herefter blev Arbejdernes Forsamlingsbygning og senere Folkets Hus og Aarhus Kongreshus.

I september 1900 fusionerede byggeselskabet med Arbejdernes Fællesorganisation, således at fællesorganisationen overtog alle byggeselskabets værdier. Arbejdernes Byggeselskab ophørte som selvstændig konstruktion, men fortsatte herefter som byggefond administreret af fællesorganisationen. Arbejdernes Byggeselskabs arkiv skal derfor findes i Arbejdernes Fællesorganisations arkiv.