Al llegar a su lote, se estableció en una bella colina, construyendo una fortificación (o Castelo de Duarte Pereira), una capilla y residencias para sí y para los colonos: sería el embrión de Olinda, constituida villa en 1537.