El 25 de agosto de 1829, la Asamblea General Constituyente del nuevo Estado Oriental aprobó la ley por la que se disponía la demolición de la fortificación de Montevideo y en septiembre de ese año se comenzó con la demolición del "portón Viejo" o "de San Pedro" ubicado a la altura de las actuales calles 25 de Mayo y Bartolomé Mitre ("San Pedro" y "San Telmo", en ese entonces); inmediatamente se procedió a la apertura de otros seis boquetes en el muro este de la fortificación y los trabajos de demolición de la imponente Ciudadela (que ocupaba aproximadamente la mitad oeste, lado Juncal, de la actual Plaza Independencia) se iniciarán más tarde, en 1833.