আলবুকার্ক সুলতানের প্রাসাদের স্থানে একটি দুর্গ নির্মাণ করেন এবং এর নাম দেন আ ফামোসা (বিখ্যাত) ও সেন্ট পল গির্জা।
আলবুকার্কের একটি দুর্গ নির্মাণের কোন ইচ্ছা ছিল না, বরং তিনি একটি ছোট গির্জা নির্মাণ করেছিলেন।