Albuquerque bygget en festning, som han kalte A Famosa (Den berømte), og St. Pauls kirke på stedet for sultans palass.
Albuquerque hadde ikke noe ønske om å bygge en festning, og i stedet bygget en liten kirke. 