Em 11 de fevereiro de 1935, o TSE, então Tribunal Superior de Justiça Eleitoral, foi transferido da antiga sede do Supremo Tribunal Federal (STF) para o prédio onde funcionava o Tribunal Regional Eleitoral do Distrito Federal (TRE-DF) na Rua Dom Manoel, no centro do Rio de Janeiro, atualmente ocupado pelo Museu Naval.

O edifício, projetado pelo engenheiro naval Francisco Correia Câmara e construído em 1898 para servir de sede ao Clube Naval, apresenta estilo eclético.