El Consulado Argentino en Paysandú fue uno de los primeros consulados en Uruguay. Durante la defensa de esta ciudad frente al sitio impuesto por las tropas de Venancio Flores y su aliado, el Imperio de Brasil (ocurrido entre diciembre de 1864 y enero de 1865), esta Representación Consular ya se encontraba en funciones.
El inmueble que ocupa actualmente fue construido en 1918 como residencia del señor Alciro Baptista, en donde vivió junto a su familia hasta el año 1974.
A partir de esa fecha fue ocupado por esta Representación para instalar sus oficinas, dejando el inmueble que ocupara en calle Monte Caseros casi Leandro Gómez (frente a la Escuela Industrial).
Nómina de Cónsules
1909-1910 OSVALDO BOTET
1911-1915 IRENCO LIMA
1915-1917 CARLOS CARASSALE VIDAL
1918-1938 PABLO DEL PINO
1938-1944 ZUNINO
1944-1948 NORBERTO SILVA D´HERBIL
1948-1956 ALBERTO J. RESTELLI
1957-1960 RAUL PACHECO QUIROGA
1961-1965 RAUL ARES DE PARGA
1965-1966 JUAN LUIS DE SIMONE
1967-1969 MARCELO MARTINEZ ZUVIRIA
1970-1974 ATILIO A. DI LEO
1975-1976 CESAR J. TRONCONI
1977-1980 JOSE B. GAGO
1980-1987 JOSE AGUSTIN YACON
1987-1990 VALENTIN LUCO
1990-1994 JUAN CARLOS VAZQUEZ
1994-1999 GUILLERMO CAMAROTTA
1999-2006 RAUL ENRIQUE JUSTO
2006-2011 ADRIANA CECILIA ZANUTIGH
2011-2016 CESAR ALBERTO FAES
2016-2018 CAROLA DEL RIO
2018-2023 NICOLAS GASTON DOMINGO
2023- MARÍA FLORENCIA VIYELLA