Importante ressaltar, de novembro de 2011 a junho de 2012, uma Comissão foi criada para organizar os 80 (oitenta) anos de instalação da Justiça Eleitoral; e, de julho a dezembro de 2012, os esforços destinados ao processo eleitoral, ficando o trabalho de levantamento do acervo para o ano seguinte. Em fevereiro de 2013, deu-se início ao trabalho de levantamento do acervo, objetivando conhecer o que existia e, dentro deste pré-levantamento, verificar o que estava em bom estado e o que deveria ser separado para algum tipo de tratamento/restauração. Em 2014, foi retomado o estudo para a elaboração do Plano Museológico, mas embora a minuta tenha ficado pronta, não foi possível concluir os trabalhos e submetê-lo à aprovação da Corte Eleitoral.

Os anos de seguintes os trabalhos do Centro de Memória foram dirigidos para a publicação de Cartilhas e pesquisa sobre resultados de eleições. Em 2017 ampliou-se os trabalhos para que o Centro de Memória pudesse participar dos eventos do IBRAM, e desde o seu início tem sido realizado de forma colaborativa entre alguns Tribunais Regionais Eleitorais. Em 2018, com o aumento do quadro de servidores do Centro de Memória, que passou a ser composto de 2 servidores e 2 estagiários) foi possível realizar o processo de profissionalização do Centro de Memória, com posterior encaminhamento para aprovação pela Presidência desta Casa.

Assim, embora tenha sido desativado por cerca de 2 (dois) biênios, o Centro de Memória do TRE-RN funcionou por quase 15 (quinze) anos no mesmo ambiente da unidade de biblioteca da organização, em pequeno espaço a ele destinado, situação que impedia a prestação de serviços condizentes aos anseios da sociedade, que inclui, sobretudo, a preservação e a divulgação da memória institucional.

Com a construção da nova sede do Tribunal, foi idealizado um espaço que possibilitasse um melhor acolhimento dos visitantes, uma área para as exposições, um espaço dedicado à reserva técnica, para o acervo de pesquisa e uma área administrativa. Em junho de 2018, deu-se a mudança das instalações físicas da antiga sede (Praça André de Albuquerque, 534, Cidade Alta) para o novo prédio (Av. Rui Barbosa, 215, Tirol), quando o Centro de Memória passou a funcionar em ambiente próprio no 1º andar da Esplanada.

A partir da publicação da Resolução TRE-RN n.º 003, de 14 de fevereiro de 2019, o Centro de Memória passou a integrar a EJERN, sob a denominação de Núcleo do Centro de Memória (NCEM), vinculado diretamente ao Juiz Diretor.