अल्बुकर्क ने सुल्तान के महल की साइट पर एक किले का निर्माण किया, जिसका नाम उसने ए फमोसा (द फेमस) और सेंट पॉल चर्च रखा।
अल्बुकर्क की एक किला बनाने की कोई इच्छा नहीं थी, और इसके बजाय एक छोटा सा चर्च बनाया।