Натал назван так в память о дне основания города 25 декабря 1599 году (в пер. с порт. Рождество). Главное здание города и самый знаменитый памятник - это крепость трех Королей (Forte dos Reis Magos). Она была построена португальцами в период 1599-1628 гг., чтобы защитить Натал от голландского вторжения. Эта крепость, пожалуй, единственная историческая достопримечательность в городе. В Натале много музеев. Одним из лучших является Музей Camara Cascudo и Мемориал Camara Cascudo. Camara Cascudo (1898-1986) был известным в штате социологом и стал одной из самых известных личностей в бразильской культуре. В этом музее Вы сможете увидеть все, начиная от артефактов индейцев Амазонии до священного искусства и предметов, которые использовались в ритуалах Кандомбле (афро-бразильская религия). Желающим отведать в Натале блюда национальной кухни советуем посетить один из лучших ресторанов города Os Camarões (в пер. креветки), где все кушанья приготовлены из креветок. Здесь также есть и новый ресторан с таким же названием, но более разнообразным меню. Один из лучших отелей - Pestana Natal.

Натал является известным пляжным курортом. Главные городские пляжи - Forte, Meio, Artistas, Areia Preta и Ponta Negra; в Ponta Negra можно увидеть холм Careca - огромную дюну, частично покрытую растительностью, которая стала основным ориентиром города. Надо отметить, что в отличие от Ресифе, здесь нет акул, но купаться можно только в огромных естественных бассейнах, отгороженных рифами. Если Вам по душе приключения, то специально для Вас здесь проводится самая захватывающая и интересная экскурсия. Речь идет о поездке на багги по песчаным дюнам. Вы проедете по красивым безлюдным пляжам и спуститесь с песчаных дюн на багги, увидите живописные лагуны и сможете покататься на доске или верблюдах-дромедарах. Кульминацией путешествия будет посещение пляжа и дюн Женипабу (Genipabu). Когда Вы окажетесь в Натале, не упустите эту возможность. Важно также добавить, что Натал - один из самых безопасных городов Бразилии. Кстати, в его окрестностях проходили съемки известного бразильского телесериала «Клон».