En 1972 se empezaron a utilizar las instalaciones del Batallón de Infantería No. 8 que en ese momento se ubicaba en Ituzaingó y Treinta y Tres de la ciudad de Paysandú para recluir presos y presas políticas. Estos llegaron a ser más de 100 y por falta de lugar fueron trasladados a un galpón del Puerto.
El Batallón se mantuvo en esa ubicación hasta fines de 1976 y principios de 1977, fecha en que se trasladó hasta su actual sede de Bv. Gral. Artigas y Antonio Estefanel en la misma ciudad de Paysandú.
El edificio de Ituzaingó y Treinta y Tres fue destruido y en su lugar se erigieron viviendas para oficiales.