O Centro de Memória Professor Tarcísio Medeiros tem por missão: "estudar e preservar o patrimônio material e imaterial relacionado à Justiça Eleitoral, promovendo e divulgando, por meio de ações de natureza de pesquisa ou expositiva, a memória institucional e da democracia brasileira". Foi instituído por meio da Resolução TRE-RN n.º 10, de 30 de junho de 2003, e seu nome atribuído pela Resolução TRE-RN n.º 11, de 07 de julho do mesmo ano. O Centro de Memória Eleitoral tem a intenção de promover o diálogo entre o passado e a contemporaneidade, bem como trazer aos olhos do público as facetas pouco conhecidas da história do processo eleitoral e da importância desta Justiça Especializada. Assim, além de propor um espaço expositivo, também constitui um pólo de geração de conhecimento.