Paraty is een van de eerste steden gesticht door de Portugese kolonisten op Braziliaans grondgebied. De nederzetting begon te functioneren in 1530, toen een kerk en een Atlantische haven werden gebouwd - de haven was een belangrijke stop langs de zeegang van Sao Paulo naar Rio de Janeiro. De straten van de stad zijn zo ontworpen dat het getijdenwater de stad binnenkomt en al het afval afvoert. Dankzij die originele oplossing was deze drukke handelsstad schoon en konden de trottoirs die iets boven de straten lagen nog steeds worden gebruikt, zelfs als ze werden gewassen door zeewater. Paraty heeft zijn historische karakter behouden en is een toeristische parel van de staat Rio de Janeiro.