Desde los inicios el proyecto contó con amplio apoyo en Uruguay. Entre los primeros promotores estuvieron Ernesto Kroch y Oscar Cambre, ambos ya fallecidos. Varias organizaciones no gubernamentales, grupos de defensa de los derechos humanos, políticos y ciudadanas y ciudadanos del país en general se manifestaron a favor de la idea de un monumento céntrico.
Hace más de 30 años la dictadura uruguaya llegó a su fin. En 2004 el Frente Amplio, una coalición de partidos y grupos de izquierda que fue fundada en 1971, ganó las elecciones. Pero en Montevideo y otras localidades del país la recuperación crítica del pasado ya se había iniciado antes de que el nuevo gobierno asumiera sus funciones. Sus impulsores han sido -y siguen siendo- las organizaciones de las víctimas, las organizaciones de defensa de los derechos humanos y políticos de varios partidos.