Albuquerque built a fortress , which he named A Famosa ( The Famous ) , and St. Paul 's church on the site of the sultan 's palace .
Albuquerque had no desire to build a fortress , and instead built a small church .