La Fortaleza de los Reyes Magos: Data del año 1598, es la primera construcción de la ciudad. Fue edificada para la defensa ante las invasiones francesas cuando Natal comenzaba a nacer.
Se conservan, además, otras dos antiquísimas construcciones: la Igreja do Galo y la Vieja Catedral.
El barrio más antiguo de la ciudad es la Velha Ribeira y merece la pena ser visitado porque aún mantiene un estilo colonial más que atractivo. La Catedral, que se construyó durante treinta y cinco años, es imponente e imperdible en este paseo por la capital de Río Grande do Norte.
El Faro de la Mãe Luiza: Se encuentra en el barrio Morro de Mãe Luiza y fue construido en el año 1951: tiene 37 metros de altura y orienta a las embarcaciones que llegan a la costa.
La Rampa: Es otro atractivo turístico de gran valor histórico, ya que funcionó como lugar de encuentro entre Getúlio Vargas y Franklin Roosevelt durante la Segunda Guerra Mundial.
Carnatal: A fines de octubre se realiza el "Carnatal", el mayor carnaval fuera de época en el país. Lo componen comparsas de todos los estados brasileños.