The town hall was designed by Cuthbert Brodrick . Building began in 1853 and was finished in 1858 , when it was opened by Queen Victoria . Leeds Town Hall was built between 1853 and 1858 on Park Lane ( now The Headrow ) , Leeds , West Yorkshire , England to a design by architect Cuthbert Brodrick .