Im Jahre 1535 segelte eine portugiesische Flotte von Recife in Richtung des heutigen Natal, um französiche Invasoren zu vertreiben, die sich in der Gegend angesiedelt hatten. Jedoch erst am Weihnachtsabend des Jahres 1597, nach dem Eintreffen von Verstärkungen aus Paraíba und Pernambuco, begannen die Portuguiesen mit der Vertreibung der Franzosen. Somit entstand der Name der Stadt Natal, da "Natal" Weihnachten bedeutet. Bis Mitte des 20. Jahrhunderts war Natal nur eine kleine Küstenstadt. Durch den zweiten Weltkrieg entdeckte man jedoch den strategischen Wert der Stadt. (Dieser Text ist ein Teil der Einleitung des Natal Buches)