The first documented reference to the settlement with its "arrecife dos navios" (reef of the ships) was in the royal Charter Act of March 12, 1537, establishing Olinda, 6 kilometers to the north, as a village, with its port where the Beberibe River meets the sea.