Miasto zostało założone w 1772. Spośród zabytków warte uwagi są katedra w stylu nowoczesnym i stary cmentarz.
Port w Paysandú
Paysandú stanowi ważny port rzeczny na rzece Urugwaj, dostępny również dla statków morskich. Rozwinął się tu przemysł spożywczy, drzewny, obuwniczy. Istnieje też stocznia rzeczna.
W Paysandú urodził się pomocnik reprezentacji Urugwaju Nicolás Lodeiro.