On this day in history, December 25, 1599, the city of Natal, Brazil was founded.