ਅਲਬੁਕਰਕ ਨੇ ਸੁਲਤਾਨ ਦੇ ਮਹਿਲ ਦੀ ਜਗ੍ਹਾ 'ਤੇ ਇੱਕ ਕਿਲ੍ਹਾ ਬਣਵਾਇਆ, ਜਿਸ ਨੂੰ ਉਸਨੇ ਏ ਫੈਮੋਸਾ (ਪ੍ਰਸਿੱਧ) ਅਤੇ ਸੇਂਟ ਪੌਲ ਚਰਚ ਦਾ ਨਾਮ ਦਿੱਤਾ।
ਅਲਬੂਕਰਕੇ ਨੂੰ ਕਿਲ੍ਹਾ ਬਣਾਉਣ ਦੀ ਕੋਈ ਇੱਛਾ ਨਹੀਂ ਸੀ, ਅਤੇ ਇਸ ਦੀ ਬਜਾਏ ਇੱਕ ਛੋਟਾ ਜਿਹਾ ਚਰਚ ਬਣਾਇਆ।