En 1873, también durante la presidencia de Sarmiento, se proyectó el primer Palacio de Correos, obra del arquitecto sueco Carlos Kihlberg, en el espacio sur del predio que había quedado libre por la demolición del fuerte.