Paysandú va ser assetjada pels portuguesos i brasilers en tres oportunitats i és famosa per l'heroica defensa que van fer els seus habitants el 1865, sota el comandament del General Leandro Gómez, en fer front al setge de les tropes del General Venancio Flores i dels seus aliats brasilers.