La ville a été fondée le , le jour de Noël, d'où son nom tiré du latin Natale.
Après avoir bénéficié de l'industrie du sel au XIXe siècle, Natal est aujourd'hui portée par l'industrie du tourisme, dont le principal attrait est incontestablement la Forteresse des Rois Mages, construite par les Portugais au XVIe siècle.
Natal se situe à une latitude de 05° 47' 42" sud et à une longitude de 35° 12' 32" ouest, à une altitude de 30 mètres.
Sa population était de 803 739 habitants au recensement de 2010 et de 869 954 habitants en 2015 selon l'estimation de l'Institut Brésilien de Géographie et Statistique. La commune s'étend sur 167,26 km2[2].
Avec son climat tropical, la cidade do sol(ville du soleil) (comme elle est surnommée) présente une température moyenne de 25 °C et une amplitude thermique qui ne dépasse pas les 10 °C au long de l'année.