Durante más de seiscientos años, el tesoro inglés guardó sus recibos en madera. Un palo de tarja registraba un pago con muescas de distintos tamaños, y después se partía a lo largo. Quien pagaba se quedaba con una parte y el tesoro, llamado Exchequer, con la otra. Las dos mitades solo encajaban de una manera, así que una muesca alterada se notaba enseguida. El Science Museum Group, que conserva tarjas de alrededor de 1440, fecha su uso entre el siglo XII y el XIX.
El sistema terminó en 1826. Durante siglos las tarjas viejas se habían destruido de vez en cuando, pero después de 1826 quedaban unas dos carretas guardadas en el Palacio de Westminster, según las páginas de historia del propio Parlamento. En 1834 el Clerk of Works, el funcionario a cargo de los edificios del palacio, decidió quemarlas en los dos hornos de calefacción del sótano de la Cámara de los Lores. Podía haber hecho una fogata al aire libre o regalarlas como leña.
Dos obreros empezaron la mañana del 16 de octubre. Por la tarde, un grupo de visitantes guiado por la ama de llaves adjunta, la señora Wright, notó que el piso estaba caliente y que subía humo entre las tablas. Los obreros insistieron en terminar. A las 5 de la tarde los hornos estaban apagados y la señora Wright cerró con llave. A las 6, la esposa de un portero empezó a gritar que la Cámara de los Lores se estaba quemando.
En pocas horas el fuego se extendió por todo el viejo palacio. Los soldados contenían a la multitud, y los pintores J.M.W. Turner y John Constable estaban entre los miles que miraban. El Parlamento lo llama el mayor incendio de Londres entre el Gran Incendio de 1666 y los bombardeos de la Segunda Guerra Mundial. Las dos cámaras se perdieron. Westminster Hall se salvó gracias a los bomberos y a un cambio de viento durante la noche, igual que la Jewel Tower, la capilla de la cripta y los claustros de San Esteban.
En 1835 se abrió un concurso público para el nuevo edificio. Entre 97 propuestas, el jurado eligió la número 64, del arquitecto Charles Barry. Incluía una torre del reloj que Augustus Pugin convirtió después en la torre de 96 metros que guarda el Big Ben, hoy llamada Torre Elizabeth.