As origens da Cadeira Velha remontam a 1631 quando os membros do senado da Câmara do Rio de Janeiro solicitaram a construção de um edifício, destinado a ser sede para a Cadeia Pública bem como para a Câmara.

Em 1663 foi iniciada a construção de um segundo pavimento no prédio e em 1747 o prédio da Cadeia Velha passou por nova obra. Com a chegada da família real em 1808, a Cadeia Velha passou a acomodar os serviçais da família.

Ao longo do império, o prédio funcionou como sede da Cadeia Pública bem como sede da Câmara dos Deputados. com a chegada da República e após o curto período em que a Câmara funcionou no Paço de São Cristóvão, ela retornou para o prédio da Cadeia Velha. Ali funcionou até que em 1922 foi demolida para que em seu lugar fosse construído um novo edifício- mais imponente e mais adequado -para ser a sede da Câmara dos Deputados:- o Palácio Tiradentes.