Натал - популярный бразильский город. История гласит, что первые португальские переселенцы приехали сюда в конце XVI века, чтобы основать новый город для защиты португальских владений от попыток французов захватить эти территории. Первым делом в устье реки Потенжи (Potengi), была построена крепость «трех королей» (Forte dos Reis Magos), которая является одной из главных достопримечательностей города в наше время.
В двух километрах от крепости, накануне Рождества, был заложено новое поселение, которое назвали Натал, что по-португальски означает «Рождество».
Новый город развивался очень медленно, ведь местные песчаные почвы были непригодны для развития сельского хозяйства, а живописные дюны и роскошные пляжи с коралловыми рифами тогда мало кого интересовали. Во время Второй мировой войны в Натале располагалась американская военная база. Несколько лет здесь постоянно жили американские солдаты, которые значительно изменили уклад жизни местного населения.
Только в конце XX века бурное развитие получил здесь туристический бизнес, сейчас в прибрежной зоне уже построено множество отелей, ресторанов, развлекательных комплексов и торговых центров. Натал славится своими живописными песчаными пляжами и благоприятным климатом с большим количеством солнечных дней в году.