Por volta de 1555, Duarte Coelho Pereira, donatário da Capitania de Pernambuco, doou a seu cunhado Jerônimo de Albuquerque umas terras da propriedade de Paratibe, território de Olinda (onde hoje situa-se o município de Paulista-PE). Ao casar a filha Antônia, Jerônimo de Albuquerque entregou aquelas terras, que lhe foram doadas, como dote ao genro Gonçalo Mendes Leitão, o qual tratou de desenvolvê-las. Logo inaugurou o Engenho de Açúcar Paratibe, movido a água, localizado à margem do Rio Parátype (segundo Alfredo de Carvalho, "Paratibe" é corruptela de PIRA-TY-PE, "nos peixes brancos, nas taínhas"). Gonçalo Mendes Leitão e sua mulher tiveram larga descendência e viveram por muitos anos na sua propriedade, mas D. Antônia de Albuquerque, já viúva, vendeu algumas terras de Paratibe e assim sucessivamente veio a retalhar-se a propriedade e cair no domínio de vários possuidores. Não se conhece a ascendência de Gonçalo.