Paraty az egyik első város, amelyet a portugál gyarmatosítók alapítottak a brazil területen. A település 1530-ban kezdett működni, amikor templom és atlanti kikötő épült - a kikötő fontos állomás volt a Sao Paulótól Rio de Janeiróig tartó tengeri sáv mentén. A város utcáit úgy tervezték, hogy az árapályvíz bejusson a városba, és az összes hulladékot elvigye. Ennek az eredeti megoldásnak köszönhetően ez a zsúfolt kereskedőváros tiszta volt, és az utcák kissé feletti burkolatok továbbra is használhatók voltak, még akkor is, ha tengervíz mosta őket. A Paraty megőrizte történelmi jellegét, és Rio de Janeiro állam turisztikai gyöngyszeme.