Paraty je jedno z prvních měst založených portugalskými kolonisty na brazilském území. Osada začala fungovat v roce 1530, kdy byl postaven kostel a atlantický přístav - přístav byl důležitou zastávkou podél námořní cesty ze Sao Paula do Rio de Janeira. Ulice města byly navrženy tak, aby umožňovaly přílivové vodě vstupovat do města a odvádět veškerý odpad. Díky tomuto původnímu řešení bylo toto přeplněné obchodní město čisté a chodníky, které byly mírně nad ulicemi, mohly být stále používány, i když byly omývány mořskou vodou. Paraty si uchovala svůj historický charakter a je turistickou perlou státu Rio de Janeiro.
