O local onde está hoje o Palácio Tiradentes é um sítio histórico que guarda – desde os tempos do Brasil Colônia – grande parte da memória política nacional. O primeiro edifício ali construído data de 1640 e serviu para abrigar os primeiros três vereadores eleitos. No andar de baixo ficava a cadeia da cidade que ficou conhecida como a “Cadeia Velha”. Foi lá onde o alferes Joaquim José da Silva Xavier – Tiradentes ficou preso durante três dias antes de ser enforcado em 21 de abril de 1792.

Em 1922, já em situação precária, a edificação foi demolida para dar lugar ao grande palácio, cuja arquitetura lembraria muito o Grand Palais de Paris. Projetado em estilo eclético por Archimedes Memória e Francisco Couchet o Palácio Tiradentes foi  inaugurado em 06 de maio de 1926.

O prédio impressiona por suas seis colunas, cada uma com 12 metros de altura. Percorrendo os corredores, o visitante encontra um salão nobre, biblioteca, painéis, pinturas, esculturas, o plenário Barbosa Lima Sobrinho e a Sala de Imprensa Tim Lopes, que estão abertos à visitação do público.