Albuquerque đã xây dựng một pháo đài mà ông đặt tên là A Famosa (Người nổi tiếng) và nhà thờ Thánh Paul trên địa điểm cung điện của quốc vương.
Albuquerque không có mong muốn xây dựng một pháo đài mà thay vào đó xây dựng một nhà thờ nhỏ.