Natal og andre strandområder, som Pipa, er stadigt voksende områder blandt brasilianske og internationale turister. Natalområdet er det sikreste område i Brasilien, kriminaliteten er meget lav her, og er et af de områder der ligger tættest på europa og nordamerika.
Natal, solens by, hovedstad i staten Rio Grande do Norte, og en meget stor turist destination i Brasilien. Natal blev bygget på den højre bred af floden Potenji, lige hvor floden møder Atlanterhavet. Strandende er af meget fint sand, med duner og bugter, beskyttet af rev på hele kystlinien, så der er det man kalder naturlige swimming pools.
I december 1597, ankom Jeronimo de Albuquerqe og hans folk til floden Potenji, og ville anlægge en by og bygge et fort til beskyttelse af portugiserne og holde franskmændende på afstand, som forsøgte at samarbejde med potiguarerne (de indfødte indianere). På samme tid fra landsiden, ankom en gruppe anført af guvornøren fra Pernambuco, Manuel Mascarenhas Homem. D. 6 Januar 1598 begyndte de at bygge fortet med de tre vise konger, d. 25 December 1599, var en lille anlagt ca. 2 km. fra fortet. Byen blev kaldt Natal (det portugisiske ord for jul) efter dagen den blev grundlagt.
Byen blev langsomt udbygget, modsat i Pernambuco, blev den sandede jord ikke brugt til at producere sukkerrør (som var hoved indtægtskilden i den portugisiske kolonitid). I 1633 overtog hollænderne byen, og fortet blev omdøbt til Keulen, som det hed indtil 1654, hvor portugiserne vandt det tilbage. Som portugiserne havde hollænderne ingen interesse i at udbygge byen, igen situtionen her var meget anderledes end i Pernambuco, som hollænderne også dominerede, men udbyggede, og efterlod spor som stadig kan ses idag, som i byen Olinda.
Sukkerrørerne blev dyrket fra Bahia til Paraiba, og krydsede grænsen til Rio Grande do Norte, efter sukkerrørerne fandt portugiserne guld i Minas Gerias.
Da det portugsiske herredømme flyttede midlertidigt til Brasilien, slog kongen sig ned i Rio de Janiero. I 1817forsøgtede nordøstlige provinser at lave en revolution (revolucao Pernambucana), revolutionen mislykkedes, og først i 1822 lykkedes det for dem.
Så, Natal var meget lidt en del af kolonien, i forhold til resten af landet, amerikanernes tilstedeværelse i VVVVll, gorde også sit til at Natal var en af de mest frigjorte regioner i Brasilien, staten var den første til at afskaffe slaveriet, 10 år før resten af Brasilien, og den første kvindelige borgmester blev valgt i en lille by tæt ved Natal.
