Albuquerque, Padişahın sarayının bulunduğu yerde A Famosa (Ünlü) ve Aziz Paul Kilisesi adını verdiği bir kale inşa etti.
A Famosa Albuquerque tarafından inşa edilmiş bir kaledir.
Albuquerque'nin bir kale inşa etme arzusu yoktu ve bunun yerine küçük bir kilise inşa etti.