Su primer edificio comenzó a funcionar en calle Dr. Rivas y Rivadavia, luego se traslada en 1950 hasta el 25 de mayo de 2000 en calle Rivadavia y Plácido martines, paso a llamarse a partir de enero de 1972 ENCOTEL, luego ENCOTESA. Al privatizarse el 30 de septiembre de 1997 este toma el nombre de Correo Argentino. Finalmente el 20 de noviembre de 2003 pasa a llamarse Correo Oficial de la República Argentina S.A. ubicado en calle San Martín y Rivadavia.