Bygningen blev indviet af Dronning Victoria og var ved sin indvielse den højeste bygning i Leeds, hvilket varede ved helt indtil 1966.
Bygningen husede oprindeligt byens rådhus, domhus, en politistation, en koncertsal og lokaler til brug for lokale aktiviteter. Leeds Town Hall benyttes fortsat af de kommunale myndigheder til et folkeregisterkontor og til bryllupper, men øvrige kommunale funktioner er i dag henlagt til andre bygninger.[2] Den primære hal, den rigt dekorerede Victoria Hall, benyttes i dag til klassiske koncerter. Stedets orgel er blandt de største i Europa.
Den 14. og 15. marts 1941 blev Leeds bombet af Luftwaffe og bygningens østlige side blev kraftigt beskadiget.[3]
I dag benyttes bygningen primært til koncerter, både klassiske og moderne musik, udstillinger m.v. Der afholdes ligeledes en række festivaler i Bygningen, herunder Leeds International Film Festival[4] og Leeds International Beer Festival.
Starten af Tour de France i 2014 var henlagt til Leeds Town Hall.