সুলতানের প্রাসাদ স্থলে আলবুকার্ক একটি দুর্গ নির্মাণ করেন। এ দুর্গের নামকরণ করা হয় 'আ ফামোসা' এবং সেন্ট পলের গির্জা।
আলবুকার্কের একটা দুর্গ নির্মাণ করার কোনো ইচ্ছা ছিল না আর এর পরিবর্তে তিনি একটা ছোট গির্জা নির্মাণ করেছিলেন।