O edifício de instalação original do AMRT é a antiga sede do Tribunal Colonial Português, que havia sido parcialmente destruído e incendiado durante os acontecimentos de setembro de 1999, tendo sido reconstruído para abrigar o AMRT. O projeto arquitetónico de linhas sóbrias e traços da imponência característica dos edifícios públicos da época, apresenta uma área edificada de cerca de , a que acrescem de área ajardinada circundante.